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. ATENT COOPERATION TRE Y 



From the INTERNATIONAL BUREAU 



PCT 

NOTIFICATION OF ELECTION 

(PCT Rule 61.2) 


To: 

Assistant Commissioner for Patents 
United States Patent and i rademark 
Office 
Box PCT 

Washington, D.C.20231 
ETATS-UNIS D'AMERIOUE 

in Its capacity as elected Office 


Date of mailmg (day/month/year) 

11 November 1999(11.11.99) 




International application No. 
PCT/EP99/01600 


Applicant's or agent's file reference 
PCT 1000-065/er 


International filing date (day/month/year) 
11 March 1999(11.03.99) 


Priority date (day/month/year) 

12 March 1998(12.03.98) 


Applicant 

KONEN, Wolfgang etal 



1. The designated Office is hereby notified of its election made: 

I X| in the demand filed with the International Preliminary Examining Authority on: 
11 October 1999(11.10.99) 

I I in a notice effecting later election filed with the Internationa! Bureau on: 



2. The election | X[ was 

□ 



was not 



made before the expiration of 19 months from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b). 





Authorized officer 


The International Bureau of WIPO 


34. chemin des Colombettes 


R. E. Stoffel 


1211 Geneva 20, Switzerland 









VERTRAG UBER DIE INTERNATIONALE ZUSAMMENARBEIT AUF DEM 

GEBIET DES PATENTWESENS 

PCT 

INTERNATIONALER VORLAUFIGER PRUFUNG^ 

(Artikel 36 und Regel 70 PCT) 




Aktenzeichen des Anmelders Oder Anwalts 
PCT1000-065/er 


siehe Mitteilung uber die Ubersendung des internationalen 
WEITERES VORGEHEN voriaufigen Priifungsbericht (Formblatt PCT/IPEA/416) 


Internationales Aktenzeichen 
PCT/EP99/01600 


Internationales Anmeldedatum (Tag/Monat/Jahr) 
11/03/1999 


Prioritatsdatum (Tag/Monat/Tag) 
12/03/1998 


Internationale Patentklassification (IPK) Oder nationale Klassiftkation und IPK 
G07C9/00 


Anm elder 

ZENTRUM FUR NEUROINFORMATIK GMBH et al. 



1 . Dieser internationale vorlaufige Prufungsbericht wurde von der mit der internatlonaie voriaufigen Prufung beauftragte 
Behorde erstellt und wird dem Anmelder gemaB Artikel 36 ubermrttelt. 

2. Dieser BERICHT umfaGt Insgesamt 5 Blatter eInschlieBlich dieses Deckblatts. 

□ AufSerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich um Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert warden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwattungsrichtlinien zum PCT). 

Diese Antagen umfassen insgesamt Blatter. 



3. Dieser Bericht enthalt Angaben zu fotgenden Punkten: 
I S Grundlage des Berichts 



Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der ertinderische Tatigkeit und der 
gewerbtiche Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 



II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 


IS 


VIII 


□ 



Bestlmmte Mangel der internationalen Anmeldung 



Datum der Einreichung des Antrags 
11/10/1999 


Datum der Fertigstellung dieses Berichts 
04.07.2000 


Name und Postanschrift der mit der internationalen voriaufigen 
Prufung beauftragte n Behorde: 

Europaisches Patentamt 

/flj) D-80298 Munchen 

Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 


BevoHmachtigter Bediensteter ><;2SS1?>\ 

(i ^ % 

Papantonlou, E \1 // 

Tel. Nr. +49 89 2399 2468 ^ 



Formblatt PCT/IPEA/409 (Deckblatt) (Januar 1994) 
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INTERNATIONALER VORLAUFIGER 

PRUFUNGSBERICHT Internationales Aktenzeichen PCT/EP99/01 600 



I. Grundlage des Berichts 

1 . Dieser Bericht wurde erstellt auf der Grundlage {Ersatzblatter, die dem Anmeldeamt auf eine Aufforderung nach 
Artikel 14 bin vorgelegt warden, getten im Rahmen dieses Berichts als "ursprunglich eingereicht" und sind ihm 
nicht beigefugt, weil sie keine Anderungen enthalten.): 

Beschreibung, Seiten: 

1-35 ursprungliche Fassung 

Patentanspruche, Nr.: 

1-55 ursprungliche Fassung 

Zeichnungen, Blatter: 

1/9-9/9 ursprungliche Fassung 



2. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen. Blatt: 

3. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Qrunden nach Auffassung der Behdrde Qber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)): 



4. Etwaige zusatzliche Bemerkungen: 



V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkert; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 3. 7 -16, 21 . 24, 26 - 47 

Nein: Anspruche 1, 2. 4 - 6, 17 - 20, 22. 23. 25, 48 - 55 

Erfinderische Tatigkeit (ET) Ja: Anspruche 

Nein: Anspruche 1-55 

Gewerbliche Anwendbarkett (GA) Ja: Anspruche 1 - 55 

Nein: Anspruche 



Formblatt PCT/lPEA/409 (Felder l-VIII. Blatt 1) (Januar 1994) 
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INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/EP 99/0 1600 



2. Unteriagen und Erklarungen 
siehe Beiblatt 

VII. Bestimmte Mangel der internationalen Anmeldung 

Es wurde festgestellt. daB die Internationale Anmeldung nach Fonn oder Inhalt folgende Mangel aufweist: 
siehe Beiblatt 



Formblalt PCT/IPEA/409 (Felder l-VHI. Blatt2) (Januar 1994) 
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INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/EP99/01 600 
PRUFUNGSBERICHT - BEIBLATT 



Zu Punkt V 

Beqrundete Feststellunq nach Artikel 35(2) hinsichtlich der Neuheit der 
erfinderischen Tatiqkeit und der qewerblichen Anwendbarkeit: Unterlaqen und 
Erklarunqen zur Stutzunq dieser Feststellunq 

1 . Es wird auf die folgenden Dokumente verwiesen: 

D1: US-A-5 625 704 
D2: US-A-5 570 434 

2. Anspruch 1 

D1 beschreibt ein Verfahren zum Verifizieren der Authentizitat eines im Rahmen 
einer Personenerkennung aufgenommenen Bildes einer der Personenerkennung 
zu unterziehenden Person (siehe Spalte 1, Zeilen 5-7, D1). Das Verfahren 
gemaR D1 umfafSt die Schritte: 

Aufnehmen einer Sequenz von zeitlich aufeinanderfolgenden Einzelbildern der 
Person (siehe Spalte 3, Zeilen 34 - 37 und Fig. 6, D1), und 

Feststellen der Authentizitat des aufgenommenen Bildes, wenn aus wenigstens 
zwei aufeinanderfolgenden Einzelbildern der Sequenz Intrlnsische Bewegungen 
der Person ermittelt werden (siehe Spalte 9, Zeilen 3 - 8, D1). 

Somit ist der Gegenstand des Anspruchs 1 nicht neu (Artikel 33(2) PCT). 

3. Die abhangigen Anspruche 2 - 55 enthalten keine Merkmale. die in Kombination 
mit den Merkmalen des Anspruchs 1, die Erfordernisse des PCT in bezug auf 
Neuheit bzw. erfinderische Tatigkeit erfullen. Die Grunde dafur sind die folgenden: 

Die Merkmale der Anspruche 2, 4 - 6, 17-20, 22, 23, 25, 41 - 44, 48 - 55 sind aus 
D1 bekannt. Die Merkmale der Anspruche 3, 7 - 16, 21, 24, 26 - 40, 45 - 47 sind 
ubiiche Verfahrensschritte, die zur Bilderkennung benutzt werden, siehe auch D2 
das ein ahnliches Verfahren beschreibt. 



Fomnblatt PCT/Beiblatt/409 (Blatt 1) (EPA-April 1997) 
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INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/EP99/01 600 
PRUFUNGSBERICHT - BEIBLATT 



Zu Punkt VII 

Bestimmte Mangel der internationalen Anmeldunq 

Der Vollstandigkeit halber sei noch auf die Regel 5.1 (a)(ii) PCT (Nennung des 
Dokumentes D1) und Regel 6.3(b) PCT (korrekte zweiteilige Form der Anspriiche) 
hingewiesen. 



Formblatt PCT/Beiblatt/409 (Blatt 2) (EPA-April 1997) 
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VERTR 



BER DIE INTERNATIONALE ZUiRMMENARBEIT 
AUF DEM GEBIET DES PATENTWESENS 

PCT 

INTERNATIONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regein 43 und 44 PCT) 



Aktenzeichen des Anmelders Oder Anwaits 

PCT 1000-065/er 


WEITERES siehe Mitteitung uber die Ubermittlung des internationalen 

Recherche n be richts (Formblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend. nachstehender Punkt 5 


Internationales Aktenzeichen 
PCT/EP 99/01600 


Internationales Anmeldedatum 
(Tag/Monat/Jah r) 

11/03/1999 


(Fruhestes) Prioritatsdatum (Tag/Monat/Jahr) 

12/03/1998 


Anmelder 

ZENTRUM FUR NEUROINFORMATIK GMBH et a1 . 



Dieser internationaie Recherchenbericht wurde von der Internationalen Recherchen be horde erstellt und wird dem Anmelder gemSB 
Artikel 18 ubermittelt. Eine Kopie wird dem Internationalen Buro ubermittelt. 

Dieser internationaie Recherchenbericht umfaBt insgesamt _3 Blatter. 

pr) Daruber hinaus liegt ihm jeweiis eine Kopie der in diesem Bericht genannten Unterlagen zum Stand der Technik bei. 



1. Grundlagedes Berlchts 

a. Hinsichtiich der Sprache ist die internationaie Recherche auf der Grundlage der internationalen Anmeldung in der Sprache 
durchgefiihrt worden. in der sie eingereicht wurde, sofern unter diesem Punkt nichts anderes angegeben ist. 

I I Die internationaie Recherche ist auf der Grundlage einer bei der BehCrde eingereichten Ubersetzung der internationalen 
Anmeldung (Regel 23.1 b)) durchgefiihrt worden. 

b. Hinsichtiich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die internationaie 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden. das 

I I in der internationalen Anmeldung in Schriflicher Form enthalten ist. 

I I zusammen mit der internationalen Anmeldung in com puterles barer Form eingereicht worden ist. 

bei der BehSrde nachtrSglich in schriftiicher Form eingereicht worden ist. 
j I bei der BehSrde nachtraglich in computerlesbarer Form eingereicht worden ist. 

I I Die Erkiarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den Offenbarungsgehalt der 
internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

j I Die Erkiarung, daB die in computerlesbarer Form erfafJten Informationen dem schriftlichen Sequenzprotokoll entsprechen. 
wurde vorgelegt. 

j I Bestimmte Anspruche haben sich als nicht recherchierbar erwiesen (siehe Feld I). 
I I Mangelnde Einheitlichkeit der Erfindung (siehe Feld II). 



2. 
3. 



4. Hinsichtiich der Bezeichnung der Erfindung 

pr| wird der vom Anmelder eingereichte Wortiaut genehmigt. 
I [ wurde der Wortiaut von der Beh6rde wie folgt festgesetzt: 



5. Hinsichtiich der Zusammenfassung 

run wird der vom Anmelder eingereichte Wortiaut genehmigt. 

wurde der Wortiaut nach Regel 38.2b) in der in Feld III angegebenen Fassung von der BehOrde festgesetzt. Der 
I I Anmelder kann der Beh6rde innerhalb eines Monats nach dem Datum der Absendung dieses internationalen 

Recherche nbe richts eine Stellungnahme vorlegen. 

6. Folgende Abbildung der Zeichnungen ist mit der Zusammenfassung zu veroffentiichen: Abb. Nr. j 



[TT] wie vom Anmelder vorgeschlagen | ""| keine der Abb. 

[ I weil der Anmelder selbst keine Abbildung vorgeschlagen hat. 
[ [ weil diese Abbildung die Erfindung besser kennzeichnet. 



Formblatt PCT/ISA/210 (Blatt 1) (Juli 1998) 
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INTERNATIONAyiiRECHERCHENBERICHT J^T . . k 

^^^B ^^^ftrnationales Aktenzeichen 

^CT/EP 99/01600 



A. KLASSIPIZIERUNG OES ANMELDUNGSGEGENSTANDES 

IPK 6 G07C9/00 G06K9/00 



Nach der Internationalen Patent (dassHtkation (IPK) Oder nach der nationalen Klassrtikation und der IPK 



B. RECHERCHIERTE GEBIETE 



Recherchierter Mindestprufstoff (Klasstfikationssystem und Klassilikationssymbole ) 

IPK 6 G07C G06K 



Recherdiierte aber nicht zum Mindestprufstoff gehdrende Veroffentlichungen, soweit diese unter die recherchierten Gebiete fallen 



Wahrend der internationalen Recherche konsultierte elektronisch© Datenbank (Name der Datenbank und evtl. verwendete Suchbegriffe) 



C. ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Katogorie' 


Bezeichnung der Veroffentlichung, soweit erforderlich unter Angabe der in Betracht kommenden Teile 


Betr. Anspruch Nr. 


X 


US 5 625 704 A (PRASAD K VENKATESH) 


1,2,17 




29. April 1997 




Y 


siehe Zusammenfassung 


4,18,22. 






23,25 


A 


siehe Spalte 3, Zeile 24 - Spalte 4, 


8,12 




letzte Zei le 






siehe Anspruch 1; Abbildungen 1-4,7 




Y 


US 5 570 434 A (BADIQUE ERIC OR) 


' 4,22,23, 




29. Oktober 1996 


25 


A 


siehe Zusammenfassung 


1,2,5,6 




siehe Spalte 1, Zeile 53 - Spalte 3. Zeile 
6 






siehe Spalte 3, Zeile 65 - Spalte 4, Zeile 






27 






siehe Spalte 11, Zeile 1 - Zeile 23 






siehe Anspruch 1; Abbildungen 1,2,10 











H] 



Weitere Veroffentlichungen sind der Fortsetzung von Feld C zu 
entnehmen 



ID 



Siehe Anhang Patentfamtlte 



" Besondere Kategorten von angegebenen Veroffentlichungen 
"A' Veroffentlichung, die den allgemeinen Stand der Technik definiert, 
aber nicht als besonders bedeutsam anzusehen ist 

"E" aiteres Dokument, das jedoch erst am Oder nach dem internationalen 
Anmeldedatum veroKentlicht worden ist 

"L" Veroffentlichung, die geeignet ist, etnen Prioritatsanspruch zweiteihaft er- 
scheinen zu tassen, oder durch die das Veroffentlichungsdatum einer 
arwjeren im Recherchenbericht genannten Veroffentlichung belegi werden 
soil Oder die a us einem anderen besonderen Grund angegeben ist (wie 
ausgefOhrt) 

"O" Veroffentlichung, die stch auf eine mundliche Offenbarung, 

etne Benutzung, eine Ausstellung oder andere Maf^nahmen bezieht 
■P" VeroffentlKhung, die vor dem intemationafen Anmeldedatum, aber nach 
dam beanspruchten Prioritatsdatum veroffentficht vi^orden ist 



"T" Spatere Ver6ffentlichur>g, die nach dem internationalen Anmeldedatum 
Oder dem Prforitatsdatum veroffentlicht w^orden ist und mit der 
Anmeldung nicht kollidiert, sondern nur zum Verstandnis des der 
Erf indung zugrundeliegenden Prinzips oder der ihr zugrundeliegenden 
Theorie angegeben ist 

"X* Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann allein aufgrund dieser Veroffentlichung nicht als neu oder auf 
erfinderischer Tgtigkeit beruhend betrachtet werden 

"Y" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erfinderischer Tatigkeit beruhend betrachtet 
werden, wenn die Veroffentlichung mit einer oder mehreren anderen 
Veroffentlichungen dieser Kateaorie in Verbindung gebracht wird und 
diese Vertiindurtg fur einen Facnmann naheliegend ist 

'&' Veroffentlichung, die Mitglied derselben Patentfamilie ist 



Datum des Abschlusses der internationalen Recherche 

5. Juli 1999 


Absendedatum des internationalen Recherche nberichts 

14/07/1999 


Name und Postanschrlft der Internationalen Recherchenbehorde 
EuropSisches Patentamt, P. B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 


Bevollmachtigter Bediensteter 

Miltgen, E 
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INTERNATIONA 




RECHERCHENBERICHT — 

^^^Pernationales Aktenzetchen 



PCT/EP 99/01600 



C.(Fortsetzung) ALS WESENTLtCH ANGESEHENE UNTERLAGEN 


Kategorie' 


Bezeichnung der Verottantlichung, soweit erforderlich unter Angabe der in Betracht kommenden Tetle 


Betr. Anspruch Nr. 


Y 
A 


US 5 719 951 A (SHACKLETON MARK ANDREW ET 

AL) 17. Februar 1998 

siehe Zusammenf assung 

siehe Spalte 12, ZgIIg 42 - Spalte 14, 

Zeile 56 

siehG Spalte 1-3 


18 
1 


A 


DE 44 13 788 C (FRAUNHOFER GES FORSCHUNG) 

12. Oktober 1995 

siehe das ganze Dokument 


1,6 


A 


EP 0 582 989 A (ISTITUTO TRENTINO DI 
CULTURA) 16. Februar 1994 
siehe Zusammenf assung 

siehe Seite 2, Zeile 45 - Seite 3, Zeile 
25 

siehe Seite 7, Zeile 38 - Seite 9, Zeile 
51 

siehe Anspruch 1; Abbildungen 1,2,4,5 


1 
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IN 



ATIONAL SEARCH REPORT 

TTnation on patent family members 



national Application No 

PCT/EP 99/01600 



Patent document 
cited in search report 


Publication 
date 


Patent family 
memt>er(s) 


Publication 
date 


US 5625704 


A 


29-04-1997 


JP 


8235358 


A 


13-09-1996 


US 5570434 


A 


29-10-1996 


DE 


4028191 


A 


12-03-1992 








DE 


59108393 


D 


16-01-1997 








EP 


0474304 


A 


11-03-1992 








JP 


4273388 


A 


29-09-1992 



US 


5719951 


A 


17- 


■02-1998 


CA 


2087523 


C 


15-04-1997 












EP 


0539439 


A 


05-05-1993 












WO 


9202000 


A 


06-02-1992 












SG 


47939 


A 


17-04-1998 


DE 


4413788 


C 


12- 


-10-1995 


WO 


9525316 


A 


21-09-1995 












EP 


0758471 


A 


19-02-1997 


EP 


0582989 


A 


16- 


-02-1994 


IT 


1257073 


B 


05-01-1996 












US 


5412738 


A 


02-05-1995 
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PATENT COOPERATION TREATY 



1^002 



WO 99/46737 
PCT/EP99/01600 



From the INTERNATIONAL BUREAU 



PCT 



NOTICE INFORMING THE APPLICANT OF THE 
COMMUNICATION OF THE INTERNATIONAL 
APPLICATION TO THE DESIGNATED OFFICES 

{PCT Rule 47.1(0), first sentence) 



Date of mailing (dsy/monrn/year) 

16 September 1999 (16.09.99) 



To: 



GRUNECKER, KlNKELDEY, STOCKMAIR & 
SCHWANHAUSSER 
Maximilianstrasse 58 
D-80538 Munchen 
ALLEMAGNE 



& SCHWAiVHAL'SSER 
ANWALTSSOZlETir 



2 7. SEP. 1393 




Applicants or agent's file reference 

PCT 1000-065/er 



U I ^• r^- A R e- ( > f_ I . / rr 
IMPORTANT NOTICE 



Internationa) application No. 
PCT/EP99/01600 



Intemstional filing date (day/monih/veer) 
n March 1999 (11.03.99) 



Applicant 



Priority date (day/month/year) 
12 March 1998 (12,03.98) 



ZENTRUM FUR NEUROINFORMATIK GMBH el al 



^' Tn**rh?f«ii«l?«''/^^'''®"^^^^ Buretiu has communicaiad. as provided in Article 20, the iniernational application 

TO the following designated Offices an the date indicated above as the date of mailing of this Notice' 

EP^P.US 

11;^™**°"" "^j*^ Rule 47.1 (c). third sentence, those Offices accept the present Notice as conclusive evidence That 
The communicetion olthe international application has duly taken place on The date of mailing indicated above and no coov 
onhe tnternational application is required to be furnished by the applicant to the designated Officefs). 

2. The following designated Offices have wa ived the requirement for such a communication at this rime- 

CA 

ri;!r™";i"J'*'"''r T^^^.^o ^^^ose Offices only upon their requesL Furthermore, those Offices do not require the 

applicant to furnish a copy of The internationei application (Rule 49.1 (a-bis)). ^« cqu « 

3. Enclosed with this Notice is a copy of the international application as published by the International Bureau on 
16 September 1999 (16-09.99) under No. wo 99M6737 

REMINDER REGARDING CHAPTER II (Article 31(2)(a) and Rule 54.2) 

1?/ ^ H^^in'^iri^JJl^^'^^^ national phase until 30 months (or later in some Offices) from the priprrty 

iV^^nfr^f^^A^fJ^ l^ ' '^^ Prelimmary examination must be filed with the competent International Preliminary 
Examining AuihoriTy berpre the expiration of 1 9 months from the priorrty date. 

It is the applicant's sole responsibility to monitor the l9-month time limtt. 

I^oir f?if ^'w ^" applicant who is a national or resident of a PCT Coniracring State which is bound by Cheoier It hss the 
rightio Tile a demand for international Dreliminary examination. 



REMINDER REGARDING ENTRY INTO THE NATIONAL PHASE (Article 22 or 39(1)) 

V2Q mn^nl^fc'' oT'iL^.? '° Proceed with the international application in the national phase, he must, within 20 months 
or 30 months, or later .n some Offices, perform The aas referred to therein before each designated or elened Office. 

Annlx^To^i?;^ P^TflRn^^^^^ °" VS"* Dcrformed for entering The national phase, see the 

Annex to Form PCT/iB/301 (Notification of Receipt of Record Copy) and Volume II of the PCT Applicant's Guide. 



The Imemational Bureau of WlPO 
3A. chemtn des Colombcttes 
1211 Geneva 20. Swrtzerland 



Facsimile No. (41.22) 740.14.35 



Authorized officer 

J. Zahra 

Telephone No. (41-22) 338.83-38 



Form PCT/ie/30a (July 1996) 



283304S 
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PATErVT COOPERATIOIVTREATY 

PCX 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 
(PCT Article 36 and Rule 70) 



Applicant's or agem's file reference 
PCT 1000-065/er 


FOR FTIPTHFR Af-Tinrsi Notification of Transmittal of International 
rv^K r UK I ntK a^. i vkj^ Preliminary Examination Report (Form PCT/IPE.V416) 


International application No. 

PCT/EP99/01600 


International filing date {day/month/year) 
11 March 1999(11.03,99) 


Priority dale {day/month/year) 

12 March 1998 (12,03.98) 



G07C 9/00 



Applicant 



ZENTRUM FUR NEUROfNFORMATIK GMBH 



This international preliminary examination report has been prepared by this International Preliminary Examining 
Authority and is transmined to the applicant according to Article 36. 



Tnis REPORT consists of a total of 



. sheets, including this cover sheet. 



rn This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
been amended and arc the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of 



. sheets. 



3. This report contains indications relating to the following items: 
Basis of the repon 



Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 
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Verfahren zum Verifizieren der Authentizitdt eines im Rahmen einer 



Personenerkennung aufgenommenen Bildes 



Die Erfindung betrifft ein Verfahren zum Verifizieren der Authentizitat eines im Rahmen ei- 
ner Personenerkennung aufgenommenen Bildes einer der Personenerkennung zu unter- 
ziehenden Person. 

Bekannte Verfahren zur Personenerkennung, die beisplelsweise auf einer Gesichtserken- 
nung, wie sie in dem deutschen Patent 44 06 020 beschrieben ist, basieren, vergleichen 
nur Einzelaufnahmen der zu erkennenden Person mit Referenzbildem. Demnach wird in 
diesen Verfahren nur statische Information verarbeitet. Ein Nachteil derartiger Verfahren ist 
es allerdings, dafi eine Zugangskontrolle, die mit einem solchen Verfahren arbeitet, durch 
Vorhalten eines Fotos oder einer maskenartigen Abblldung der Person leicht getauscht 
werden kann. 

Um die Gefahr einer derartigen TQuschung zu verringem, sind deshalb verschledene Ver- 
fahren entwickelt worden. 

Beispielsweise ist aus dem deutschen Gebrauchsmuster 2 950 660 bekannt, den Spektral- 
bereich des Lichts, das zur Personenerkennung verwendet wird, durch eIne IR- 
Filterscheibe auf einen Bereich einzuschranken, in dem ein Foto bzw. eine maskenartige 
Abbildung Reflektanzcharakteristika besltzt, die sich von denen eines tatsSchlich aufge- 
nommenen Gesichts unterscheiden. Ein Nachteil einer derartigen IR-Filterscheibe ist es 
allerdings, da(i durch sie die Bildqualitat verringert wird und damit die Anforderungen an die 
Qualitat des Erkennungsverfahrens steigen. Zum anderen besteht die Gefahr, dafi ein 
Bildmedium mit Reflektanzcharakteristika im IR-Bereich, die den Reflektanzcharakteristika 
des Gesichts einer Person im IR-Bereich Shnlich sind, gefunden wird, so dafi mit einem 
derartigen Bildmedium wiederum eine TSuschung mogtich ist. 

Weiterhin sind im Stand der Technik Verfahren bekannt, in denen die Abbildung der zu er- 
kennenden Person mit einem Stereo-Abbildungssystem aufgenommen werden. Beispiels- 
weise wird in dem in dem Artikel "In-Your-Face Security" in PCWeek vom 26.03.1997 be- 
schriebenen Gesichtserkennungssystem ein derartiges Verfahren benutzt. Andere Verfah- 
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ren, welche die dreidimensionale Struktur eines Gesichts ganz Oder teilweise erfassen, sind 
die Laser-Triangulation Oder die sogenannte Shape-from-Shading Methoden, wie sie in 
Attick. Griffin und Redlich in Neural Computation 8, 1321-1340. 1996 offenbart sind. die aus 
dem Grauwertvertauf bei gegebener Beleuchtungsrichtung Ruckschlusse auf Tiefeninfor- 
matlon des betrachteten Objekts erlauben. Mit diesen Verfahren konnen zwar TSuschun- 
gen. bei denen ein Bild planar vor das Aufnahmesystenn gehatten wird. festgestellt werden. 
Tauschungen durch ein zylindrisch gebogenes Bild Oder durch eine dreidimensionale Mas- 
ke konnen allerdings nicht als Tauschung erkannt werden. 

Aufterdem sind im Stand der Technik Verfahren bekannt, in denen die Abbtldungen der zu 
erkennenden Person mittels Thermographie-Verfahren aufgenommen werden, siehe hierzu 
beispielsweise das deutsche Patent 4 009 051 . Hierbei wird zur Personenerkennung die 
von der zu erkennenden Person ausgesendete Warmestrahlung erfafit und mit einer vor- 
gegebenen Referenz verglichen. Ein Nachteil dieser Verfahren ist es allerdings. daR die 
Vorrichtungen zur Durchfuhrung dieser Verfahren. insbesondere die Thermographiekame- 
ras zur Aufnahme der zu erkennenden Person sehr teuer sind. Demnach lassen sich 
Thermographieverfahren in Zugangskontrollen, die vielerorts eingesetzt werden sollen, wie 
beispielsweise bei Bankautomaten zur Geldentnahme und/oder T^igung von Bankgeschaf- 
ten, nicht einsetzten. 

Angesichts der oben diskutierten Nachteile der aus dem Stand der Technik bekannten Vor- 
richtungen. ist es die der Erfindung zugrunde liegende Aufgabe, ein Verfahren zum Verifi- 
zieren der Authentizitat eines im Rahmen einer Personenerkennung aufgenommenen Bil- 
des einer der Personenerkennung zu unterziehenden Person zu schaffen. in dem einer- 
seits die Zuverlassigkeit bei der Verifizierung der Authentizitat gegenuber dem Stand der 
Technik gesteigert wird und somit die durch eine Zugangskontrolle zu erzielende Sicherheit 
erhoht wird. und das andererselts kostengunstig realisierbar ist. 

Diese Aufgabe wird durch ein Verfahren zum Verifizieren der Authentizitat eines im Rah- 
men einer Personenerkennung aufgenommenen Bildes einer der Personenerkennung zu 
unterziehenden Person geldst, das die Schritte eines Aufnehmens einer Sequenz von zeit- 
iich aufeinanderfolgenden Einzelblldem der Person, und eines Feststellens der Authentizitat 
des aufgenommenen Bildes. wenn aus wenigstens zwei aufeinanderfolgenden Einzelbil- 
dern der Sequenz intrinsische Bewegungen der Person ermittelt werden, umfaBt. 
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Da in dem erfindungsgemaBen Verfahren intrinsische Bewegungen einer zu erkennenden 
Person, also Bewegungen, die jede und damit auch eine zu erkennende Person ohne Ver- 
andemng ihres Schwerpunkts bewulit und unbewufSt ausfuhrt, zum Verifizieren der Au- 
thentizitat der aufgenommenen Bilder verwendet werden, wird die Authentizitat nur festge- 
stellt, wenn die aufeinanderfolgend aufgenommenen Einzelbilder tatsachlich von einer Per- 
son, die intrinsische Bewegungen ausfuhrt, also von einer lebenden Person stammen. 
Demnach ist eine Tauschung einer das erfindungsgemafie Verfahren venvendenden 2u- 
gangskontrolle durch Vorhalten eines zylindrisch verbogenen Fotos oder einer maskenarti- 
gen Abbildung der zu erkennenden Person nicht mehr mbglich. wodurch die von der Zu- 
gangskontrolle gewahrleistete Sicherheit erheblich gesteigert wird. 

Weiterhin kann das erfindungsgemafte Verfahren. da zu seiner Durchfuhrung lediglich eine 
Aufnahmeeinrichtung und eine Bildauswerteeinrichtung erforderlich sind und da diese bei- 
den Einrichtungen zur Durchfuhrung der eigentiichen Bilderkennung bereits vorgesehen 
sind, relativ kostengunstig implementiert werden. Folglich eignet sich das erfindungsgema- 
fte Verfahren zum Verifizieren der Authentizitat eines aufgenommenen Bildes auch zum 
Einsatz in Zugangskontrollen, die vielerorts eingesetzt werden sollen, wie beispielsweise in 
Bankautomaten zur Geldentnahme und/oder TStigung von Bankgeschaften. 

Gemafi einer bevorzugten Welterbildung des erfindungsgemsaen Verfahrens kann zum 
Ermittein der intrinsischen Bewegungen wenigstens ein Differenzbild jeweils zweier aufein- 
anderfolgender Einzelbilder der Sequenz ausgewertet werden. 

Durch Bildung von solchen Differenzbildem kann die im erfindungsgemaBen Verfahren zu 
verarbeitende Datenmenge erheblich reduzlert werden, wodurch das Verfahren schneller 
durchgefuhrt werden kann. Dies fuhrt unter anderem dazu, da(i die Hard- 
wareanforderungen zur Durchfuhrung des Verfahrens reduziert werden konnen, was unmit- 
telbar zur Verringerung der Gesamtkosten des Systems fuhrt. 

Weiterhin kann gemafi einer bevorzugten Ausgestaltung zum Ermittein der intrinsischen 
Bewegungen ein Differenzbild ausgewertet werden, das aus einer UND-Verknupfung zwei- 
er aufeinanderfolgender Differenzbilder resultiert. 
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ru gen. d,e s,ch beisprelsweise durch eine Freigabe eines dominanten Hintergrunds in zwei 
aufe,nanderfo,genden Elnzela..nahmen ergeben und sich demnach In dem C^fferenzbild 
aT? r ^^"-'-^-•^-n widersplegeln, starK reduzie. sind. Anders 

ausgedruckt kann durch diese Ausgesta.tung das letzt.ich zu beurteilende Differenzbild von 
Veranderungen, die nicht aus intrinsischen Bewegungen resultleren, befrelt werden. 

Gemau einer anderen bevorzugten Weiterbildung kann jedes Differenzbild vor der Auswer- 

Durch dIese MaBnahme l..t sich wiederum eine s.arke Reduzierung derzu verarbeitenden 
Daten erz-elen. was zu eIner Erh6hung der Geschwindlgkeit des Verfahrens und somit zu 
genngeren Hardwareanforderungen bel glelcher Leistungsfahigkeit fuhrt. 

Die Binarlslerung kann hierbel beispielsweise miltels eines Schwellwerts durchgefOhrt wer- 
den, der durch Auswertung des Hintergrunds eines der DIfferenzbilder, beispielsweise 

Ito 'T? ""^'^ ''''' ^-'^^ statischen 

H-ntergrunds I.egen, em^inelt wIrd. Dies hat den Vortell, da. die Binarisierung immer In Ab- 

hang,gkeit von der gerade vortiegenden Aufnahmesltuation bestimmt vMrd. Demnach kann 

s.ch das Verfahren durch dIese Weiterbildung an umgebungsbeding.e Anderungen bei- 

sp.elsweise an wechselnde Licht- und/oder KontrastverhSltnisse, anpassen. 

weiterhin kann in jedem Differenzbild wenigstens ein Ausschnitt erhdhter Bewegung aus- 
gewahlt werden. und es konnen inthnslsche Bewegungen festgestellt werden, wenn dieser 
wen-gstens eine Ausschnitt in dem Differenzbild mit einem vorgegebenen Berelch. In dem 
intnnsische Bewegungen zu erwarlen sInd. konslstent 1st. 

Durch diese Ausbiidung des erfindungsgemaBen Verfahrens kann wiederum die zu verar- 
beitende Datenmenge reduziert werden. was zu den berelts oben diskutierten Vorteilen 

Tunrt. 



vert,kale und e,ne horizontale Ausdehnung definiert werden, wobei die vertikale Ausdeh- 
nung .m wesentllchen durch einen Peak der Funktlon der Produkte aus den Hohzontaipro- 
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jektionen mil den Horizontalvarianzen des Differenzbildes bestimmt wird, und die horizonta- 
le Ausdehnung im wesentlichen durch einen Peak der Funktion der Produkte aus den Ver- 
tikalprojektionen mit den Vertikalvarianzen des Differenzbildes bestimmt wird. 

Vorteilhaftenweise kann hierzu jede Funktion vor Bestimmung des entsprechenden Peaks 
mit einem Tiefpafifilter geglattet werden. Durch diese Mafinahme kann hochfrequentes 
Rauschen in den Differenzbildem, das unter Umst^nden zu einer verschlechterten Bestim- 
mung der Peaks und damit des Ausschnitts erhohter Bewegung fuhrt, vermieden werden. 
Insgesamt ergibt sich somit eine robustere Bestimmung des Ausschnitts erhohter Bewe- 
gung. 

GemSfi einer bevorzugten Weiterbildung der ersten Alternative konnen Ausschnitte aus 
dem Differenzbild ausgewahit werden. von denen erwartet wird, dafi sie eine Symmetrie- 
beziehung zueinander aufweisen. und intrinsische Bewegungen konnen festgestellt wer- 
den. wenn durch eine Kon-elationsanalyse der entsprechenden Ausschnitte die Symmetrie- 
beziehung verifiziert wird. Da intrinsische Bewegungen, beispielsweise im Gesicht einer zu 
erkennenden Person, in der Regel symmetrisch sind, liefert diese Ausgestaltung eine 
Uberprufung, ob es sich bei der in einem bestimmten Bereich festgestellten intrinsischen 
Bewegung tatsachlich urn eine intrinsische Bewegung oder nur um eine andersartige Be- 
wegung, ein Rauschen Oder derglelchen handelt. 

Danjber hinaus kann unabhSngig Oder zusammen mit dieser Uberprufung eine weitere 
Uberprtifung durchgefuhrt werden, dahingehend, ob die erhohte Bewegung in dem Bereich 
erhohter Bewegung ungleichmaiiig uber diesen Bereich verteilt ist. 

Hierdurch kann ausgeschlossen werden, daft kleine Anderungen, die sich in ungunstigen 
Fallen summieren konnen, in ihrer Summe falschlicherweise als eine intrinsische Bewegung 
erkannt werden. 

Gem^ft einer zwelten Altemative konnen zum Feststellen intrinsischer Bewegungen auch 
eine von der vertikalen Position abhangige Funktion, die fur eine gegebene vertikate Positi- 
on durch das Produkt aus der Horizontalprojektion mit der Horizontalvarianz des Diffe- 
renzbildes bestimmt wird, und eine von der horizontalen Position abhangige Funktion, die 
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fur eine gegebene horizontale Position durch das Produkt aus der Vertikalprojektion mit der 
Vertikalvarianz des Differenzbildes bestimmt wird, ausgewertet werden, 

Vorzugsweise kann auch bei derzweiten Alternative jede Funktion vor Bestlmmung des 
entsprechenden Peaks nnit einem TiefpaBfiltergegiattet wird, um so ein hochfrequentes 
Rauschen aus den Differenzbildern zu filtem. 

Gemau einer vorleilhaften Weiterbildung kann zur Auswertung der oben bezeichneten 
Funktionen wenigstens ein Peak in der von der vertikalen Position abhanglgen Funktion 
enmittelt werden, und wenigstens ein Peak in der von der horizontalen Position abhangigen 
Funktion ermittelt werden, und intrinsische Bewegungen kOnnen schlieBlich festgestellt 
werden, wenn diese Peaks In vertikaler bzw. horizontaler Richtung innerhalb vorbestimmter 
Grenzen liegen, die durch die vertlkale bzw. die horizontale Ausdehnung von wenigstens 
einem Bereich gegeben sind, in dem intrinsische Bewegungen zu enwarten sind. 

Analog zur ersten Alternative k6nnen auch fiir intrinsische Bewegungen, die mit derzweiten 
Alternative ermittelt worden sind, Oberprufungsverfahren durchgefiihrt werden. die auf der 
Tatsache beruhen, dalJ intrinsische Bewegungen in der Regel Symmetrien zeigen. 

So konnen beispielsweise aus der von der vertikalen Position abhangigen Funktion 
und/oder aus der von der horizontalen Position abhSngigen Funktion Abschnitte ausgewer- 
tet werden, von denen enwartet wird, daft sie in einer Symmetriebeziehung zuelnander ste- 
hen, und intrinsische Bewegungen letztlich festgestellt werden, wenn durch eine Korrelati- 
onsanalyse der entsprechenden Abschnitte die Symmetriebeziehung verifrziert wird. 

Um dieses Oberprufungsverfahren robuster gegenuber relativen Abweichungen der Ab- 
schnitte der Funktion, von denen erwartet wird, daft sle eine Symmetriebeziehung erfullen, 
voneinander zu machen, kOnnen die Abschnitte vor der Kon-elationsanalyse in bezug auf- 
einander normiert werden. 

Zusatzlich Oder altemativ zu diesem Oberprufungsverfahren konnen die von der vertikalen 
Position abhangige Funktion und/oder die von der horizontalen Position abhangige Funkti- 
on ausgewertet werden, und intrinsische Bewegungen konnen festgestellt werden, wenn 
durch eine Korrelationsanalyse ermittelt wird, daft die Werte der von der vertikalen Position 
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abhangigen Funktion und/oder der von der horizontalen Position abhangigen Funktion uber 
einen vorbestimmten Bereich einen ungleichmaftigen Verlauf zeigen. 

Durch diese zusatziiche Qberprufung laBt sich ausschlieften. daft kleine Andemngen, die 
sich in ungunstigen Fallen aufsummieren konnen, in ihrer Summe falschlicherweise als eine 
intrinsische Bewegung erkannt warden. 

Gemafi einer bevorzugten Weiterbildung der bisher diskutierten Ausbildungen des erfin- 
dungsgemSRen Verfahrens konnen intrinsische Bewegungen im Kopfbereich der zu erken- 
nenden Person zum Veriflzieren der Authentizitat der aufgenommenen Bilder emnittelt wer- 
den. 

Diese Weiterbildung hat den Vorteil. dafl sich im Kopfbereich. im Vergleich zum gesamten 
Korper einer zu erkennenden Person, die meisten und die dominantesten intrinsischen Be- 
wegungen finden. Demnach lafit sich das erfindungsgemSfie Verfahren im Kopfbereich 
einer zu erkennenden Person am effektivsten durchfuhren. 

Als Berelche mit besonders ausgepragten intrinsischen Bewegungen im Kopfbereich las- 
sen sich beispielsweise die Mundregion und/oder die Backenregion und/oder die Nasenre- 
gion und/oder die Augenregion anfuhren. 

In einer bevorzugten Ausbildung konnen die zu ermittelnden intrinsischen Bewegungen 
intrinsische Bewegungen in wenigstens zwei zueinander symmetrischen Regionen im 
Kopfbereichs der zu erkennenden Person sein, und diese wenigstens zwei zueinander 
symmetrischen Bereiche zur Bestimmung der Symmetrieachse des Kopfbereichs verwen- 
det werden. 

Mittels der auf diese Weise gefundenen Symmetrieachse kann ein zur Personenerkennung 
verwendbares Bild erzeugt werden. in dem ein frontoparallel gedrehter Kopfbereich in einen 
Kopfbereich mit gedrehter Symmetrieachse transformiert ist. 

Zusatzlich oder altemativ hierzu kann mittels der gefundenen Symmetrieachse auch ein zur 
Personenerkennung verwendbares Bild der zu eri<ennenden Person erzeugt wird, das aus 
dem linken Kopfbereich und dem gespiegelten linken Kopfbereich zusammengesetzt ist, 
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bzw. das aus dem rechten Kopfbereich und dem gespiegelten rechten Kopfbereich zu- 

sammengesetzt ist. 

Beide Alternativen haben den Vorteil, daS fiir eine nachgeschaltete Personenerkennung 
bessere Bilder bereitgestellt werden konnen. So konnen bei einer Bilderkennung im Fall der 
ersten Alternative auch Aufnahmen venA/endet werden, bei denen der Kopfbereich derzu 
erkennenden Person gegenuber der Vertikalen geneigt ist. Mittels der zwelten Alternative 
konnen auch solche Bilder zur Personenerkennung verwendet werden, in denen eine Bild- 
haifte uberstrahit ist, und die demnach fQr eine Personenerkennung unbrauchbar waren. 

GemaiS einer anderen bevorzugten Weiterbildung alter zuvor diskutierter Ausftihrungsfor- 
men kOnnen vor dem Feststellen der Authentizitat die Bereiche in den Einzelbildem, in de- 
nen intrinsische Bewegungen enwartet werden. aus den Einzelbildem extrahien werden. 

Diese Weiterbildung hat den Vorteil, daU die zum Feststellen der Authentizitat erforderli- 
Chen Bilder aus beliebigen Videosequenzen extrahiert werden konnen. 

Damit ist es lediglich erforderllch. dali die zu erkennende Person in das Gesichtsfeld der 
Aufnahmeeinrichtung tritt. Dies hat zum einen den Vorteil, dafl aus einer Vielzahl von Ein- 
zelbildem jeweils zum Feststellen der Authentizitat optimale Einzelbilder ausgewshit werden 
konnen. Weiterhin ist es nicht erforderlich, daB die der Personenerkennung zu unterzie- 
hende Person eine fest vorgegebene Position einnehmen mud, damit die zur Personener- 
kennung und zum Verifizieren der Authentizitat erforderlichen Aufnahmen von der Person 
gemacht werden konnen. 

Wie beim Feststellen der Authentizitat kann zur Vemngerung derzu verarbeitenden Daten 
beim Extrahieren der Bereiche vorteilhafterweise wenigstens ein Differenzbild jeweils zweier 
aufeinanderfolgender Einzelbilder der Sequenz ausgewertet werden. 

Weiterhin kann auch beim Extrahieren der Bereiche ein Differenzbild. das aus einer UND- 
Verkntjpfung zweier aufeinanderfolgender Differenzbilder resultiert. ausgewertet werden. 
falls das letztlich zu beurteilende Differenzbild von Veranderungen. die beispielsweise aus 
der Freigabe eines dominanten Tells des Hintergmnds resultieren. befreit werden soil. 
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Ebenso kann jedes Differenzbild vor der Auswertung binarisiert werden und die Binarisie- 
mng kann hier beispielsweise mittels eines Schwellwerts durchgefuhrt werden, der durch 
Auswertung des Hintergmnds eines der Differenzbilder, beispielsweise durch Mittelung der 
Intensitaten solcher Pixel im Differenzbild. die im Bereich des statischen Hintergrunds lie- 
gen, emnittelt wird. Durch diese Weiterbildung kann, wie bereits im Zusammenhang mit der 
Feststellung der intrinsischen Bewegungen oben diskutiert worden ist, die Menge der zu 
verarbeitenden Daten erheblich reduziert werden. 

Analog zum Feststellen der intrinsischen Bewegungen kann in vorteilhafter Weise der 
Kopfbereich der zu erkennenden Person extrahiert wird. 

Gemafi einer bevorzugten Weiterbildung kann der extrahierte Kopfbereich zur Personener- 
kennung auf eine vorbestimmte StandardgroRe transfomniert werden. Hierdurch lassen sich 
Grofienvariationen, die in den aufwendigen Algorithnnen zur Gesichtserkennung zu Pro- 
blemen, insbesondere in Bezug auf die Rechenzeit, fuhren konnen, berucksichtigen. 

Zum Extrahieren des Kopfbereichs konnen wenigstens zwei Kopfgrenzen in den entspre- 
chenden Einzeibildem bzw. Differenzbildem, anhand derer der Kopfbereich aus den ent- 
sprechenden Einzeibildem bzw. den Differenzbildem extrahiert wird, ermittelt werden. 

Gemafi einer ersten Altemative kann hierzu das Ermittein der Kopfgrenze in den entspre- 
chenden Einzeibildem bzw. Differenzbildem das Ermittein der oberen und der linken Kopf- 
grenze umfafit. 

Gemafi einer zweiten Altemative kann zusStzlich auch die rechte Kopfgrenze bestimmt 
werden. 

Zweckmaftigerweise, aber nicht darauf beschrSnkt, kann jede Kopfgrenze durch eine Kopf- 
begrenzungslinie definiert werden, die so veriauft. dafi der Umrili des Kopfes im wesentli- 
chen vollstandig innerhaib der Kopfbegrenzungslinien liegt. 

Gemafi einer bevorzugten Weiterbildung kann zur Bestimmung der oberen Kopfgrenze die 
Funktion der Vertikalprojektionen des binarisierten Differenzbildes ermittelt werden, und die 
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t.on, das uber e.nem vorgegebenen Schwellwert liegt, definiert werden. 

Fails hochfrequentes Rauschen e.lminlert werden sCI, k.nnen die Funktion der Vertlkalpro- 
iokfonen vor dem De.nieren der Kopfgrenze mit einem TiefpaBfilter gegl.ttet werden 

Zur Bestimmung der linker, Kopfgrenze kann die Funktion der Horizontalprojektionen des 

mum des Betrag der ersten Ab.eitung dieser Funktion, das Ober einem vorgegebenen 
Schwellwert liegt, definlert werden. 

Memativ kann zur Bestimmung der .inken Kopfgrenze auci, das D^erenzbi.d in eine Mehr- 
z h, ,n vert,ka.er Rlct^tung aufeinanderfo.gende Streifen geteilt werden, wobei sich der erste 

edem Stre.fen kann dann die Funk«on der Horizontalprojektionen des binarisierten Diffe- 
re zb,„es em.,ttelt werden, ansct.ie.end k.nnen die Betr.ge der ersten Abieitungen der 
auf d,ese weise er.a,tenen Mebrzah, an Funktionen der Horizontaiproiektionen ge^r 
we den, d.e Summe derauf diese Weise gebildeten Met.r.ahl an Betr.gen kdnnen addiert 
werden, und schhe.lich kann die linke Kopfgrenze a.s das erste Maximum dieser Summe 
das uber einem vorgegebenen Schwellwert liegt, definiert werden. 

Vortei. dieser zweiten Alternative ist es. da. durch die Streifen unterhalb der oberen Kopf- 
grenze nur der Kopfbereich erfaBt wird und der darunter liegende Schuitertereich der zu 
ungenauen Ergebnissen bei der Ermittlung der linken Kopfgrenze fOhren kann, ausgeblen- 



Auch t^lerbei kann bzw. kOnnen die Funktion bzw. die Funktionen der Horizontalprojektio- 
nen vor dem Definieren der Kopfgrenze optional mit einem Tiefpallfilter gegiattet werden. 

Analog zur ersten Alternative bei der Bestimmung der linken Kopfgrenze kann gem., der 
bevorzugten Weiterbildung. in der auch die rechte Kopfgrenze em^ittelt wird, zur BesL 

Z7r ^r*" Horizontalprojektionen des binarisierten 

D,fferenzb..des ermittelt werden, und die rechte Kopfgrenze durch das letzte Maximum des 



wo 99/46737 



11 



PCT/EP99/01600 



Betrag der ersten Ableitung dieser Funktion, das uber einem vorgegebenen Schwellwert 
liegt, definiert werden. 

Analog zur zweiten Alternative bei der Bestimmung der linken Kopfgrenze kann gemaS der 
bevorzugten Weiterbildung. in der auch die rechte Kopfgrenze emnittelt wird, zur Bestim- 
mung der rechten Kopfgrenze das Differenzbild in eine Mehrzaht In vertikaler Richtung 
aufeinanderfolgende Streifen geteilt werden, wobei sich dererste Streifen in vertikaler 
Richtung nach unten an die ermittelte obere Kopfgrenze anschlieRt. in jedem Streifen die 
Funktion der Horizontalprojektionen des binarisierten Differenzbildes ermittelt werden, die 
Betrage der ersten Ableitungen der auf diese Weise erhaltenen Mehrzah! an Funktionen 
der Horizontalprojektionen gebildet werden, die Summe der auf diese Weise gebildeten 
Mehrzahl an Betragen addiert werden, und die rechte Kopfgrenze als das letzte Maximum 
dieser Summe, das uber einem vorgegebenen Schwellwert liegt, definiert werden. 

Auch hierbei ist es moglich die Funktion bzw. die Funktionen der Horizontalprojektionen vor 
dem Definieren der Kopfgrenze mit einem Tiefpafifilter zu gl^tten. 

Gemafi einer bevorzugten Weiterbildung kann bei Bestimmung der Kopfgrenzen vorgese- 
hen werden, daft zwei aufeinanderfolgende Einzelbilder bzw. hieraus gewonnene Diffe- 
renzbilder zum Enmittein der Kopfgrenzen nur verwendet werden, wenn eine Veranderung 
zwischen den zwei aufeinanderfolgenden Einzelbildem in einem vorbestimmten Bereich 
liegt. 

Hierdurch ist es auf einfache Weise moglich, bereits vor der Ermittlung der Kopfgrenzen 
sicherzustellen, dafi nur Differenzbilder zur Ermittlung ven/vendet, bei denen sichergestellt 
ist, dafi aus ihnen hinreichend sichere Ergebnisse fur die Kopfgrenzen erhalten werden 
konnen. Dadurch, dafl die Veranderung zwischen zwei aufeinanderfolgenden Einzelbildem 
gr6fter als ein vorbestimmter Wert sein muft (damit nach dieser bevorzugten Weiterbildung 
Kopfgrenzen berechnet werden). wird sichergestellt, daft aus beiden Bildem eine uber das 
normale Rauschen hinausgehende Veranderung und somit eine tatsachliche Bewegung 
der zu erkennenden Person stattgefunden hat Dadurch, daft die Veranderung zwischen 
zwei aufeinanderfolgenden Einzelbildem kleinerals eIn vorbestimmter Wert sein muft 
(damit Kopfgrenzen berechnet werden). blelben Differenzbilder, in denen sIch eine zu Star- 
ke Bewegung widerspiegelt, wie sie beispielswelse durch ein Wackein der Aufnahmeein- 
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nchtung Oder eine extrem schnelle Bewegung der zu erkennenden Person zustandekommt 
bei der Ermittlung der Kopfgrenzen unberCicksichtigt. 

GemaiJ einer in bezug auf die erforderllche Rechenzeit besonders giinstigen Ausbildung 
kann zur Ermittlung der Veranderung zwischen zwei aufeinander folgenden Einzelbildern 
eine Bewegungsstarke berechnet werden. Bei einem Graustufenbild kann die Bewegungs- 
starke im wesentiichen durch die Summe der Graupegel des Differenzbildes berechnet 
werden. In einem binarisierten Differenzbild laiit sicb die Bewegungsstarke zweckmaSlger- 
weise als Summe der 1 -Pixel Oder 0-Pixel des binarisierten Differenzbildes berechnen. 

Entsprechend einer bevorzugten Weiterbildung konnen in dem Fall, in dem keine Kopf- 
grenzen ermittelt werden kennen, zum Extrahieren des Kopfbereichs vorbestimmte Kopf- 
grenzen verwendet werden. 

Gemau einer weiteren vorteilhaften Ausbildung kOnnen vorbestimmte Kopfgrenzen zum 
Extrahieren des Kopfbereichs venwendet werden. wenn eine der ermittelten Kopfgrenzen 
nicht innerhalb vorbestimmter Grenzen liegen. Altemativ kann der Schritt zum Bestimmen 
der Kopfgrenzen mit nachfolgenden Differenzbildem durchgefuhrt werden. 

Hierdurch kflnnen die im Verfahren ermittelten Grenzen zusatzlich auf Plausibilitat uberpruft 
werden. Anders ausgedruckt wird demnach uberpruft. ob in dem durch diese Kopfgrenzen 
definierten Bereich in bezug auf die Anordnung der Vorrichtung tatsachlich der Kopf einer 
Person zu envarten ware. Falls die ermittelten Kopfgrenzen nicht plausibel sind. werden 
schlieSlich vorbestimmte Kopfgrenzen angenommen. Durch diese zusatzliche UberprOfung 
kann die Qualitat der Ermittlung der Kopfgrenze und damit letztendllch die Qualitai der Veri- 
fizierung der Authentizitat zusatzlich gesteigert werden. 

ZweckmaBigenveise kOnnen in den zuvor beschriebenen Ausbildungen zur Ermittlung der 
Kopfgrenzen die untere bzw. die rechte und untere Kopfgrenze so festgelegt werden. dad 
ein quadratischer Kopfbereich aus den entsprechenden Einzelbildern bzw. Differenzbildem 
extrahiert wird. 

Entsprechend einer bevorzugten Weiterbildung alter zuvor beschriebenen Ausfiihrungen 
des erfindungsgemalSen Verfahrens kann aus zwei aufeinanderfoigenden Einzelbildern ein 
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stabilfsiertes Differenzbild gebildet wird, welches zum Ermitteln der intrinsischen Bewegun- 
gen und/oder zum Extrahieren der Bereiche, in denen intrinsische Bewegungen ermittelt 
werden sollen, ausgewertet wird. 

Diese Weiterbildung kann zum einen unabhangrg von und altemativ zum Extraktionsver- 
fahren fur Bereiche, in denen intrinsische Bewegungen erwartet werden, verwendet wer- 
den. Demnach lassen sich hier als Vorteil alle im Zusammenhang mit der Kopfgrenzener- 
mittlung angefuhrten Vorteile nennen. 

Zum anderen kann diese Weiterbildung auch dazu eingesetzt werden, die Genauigkeit der 
im Rahmen der Extraktion ermittelten Bereiche mit intrinsischen Bewegungen zu erhohen. 

Die Stabilisierung kann hierbei mittels einer Korrelationskorrektur durchgefuhrt werden. 

Gemafi einer vorbestimmten Ausgestaltung kann die Korrelationskorrektur durch ein Tem- 
plate-Matching ausgefuhrt werden. das ein Berechnen des Differenzbildes umfafSt. wobei 
beim Berechnen des Differenzbildes das erste zur Bildung des Differenzbildes verwendete 
Einzelbild gegenuber dem zweiten zur Bildung des Differenzbildes verwendeten Einzelbild 
so verschoben ist, dafi eine Korrelationsfunktion zwischen beiden Einzelbildern maximal ist. 

Gemafi einer anderen vorteilhaften Weiterbildung werden in den zuvor beschriebenen 
Verfahren zwei aufeinanderfotgende Einzelbilder bzw. hieraus gewonnene Differenzbtlder 
zum Ermitteln der intrinsischen Bewegungen nur verwendet, wenn die Veranderung zwi- 
schen den zwei aufeinanderfolgenden Einzelbildern in einem vorbestimmten Bereich liegt. 

Hierdurch kdnnen bereits zu Beginn des erfindungsgemalien Verfahrens aufeinanderfol- 
gende Einzelbilder ausgewShlt werden, mit denen hinreichend sichere Ergebnisse der Veri- 
fikation erhalten werden kOnnen. 

Insbesondere ist es auf einfache Weise moglich, bereits vor der Ermittlung der intrinsischen 
Bewegungen sicherzustellen, dafi nur Differenzbilder zur Ermittlung verwendet, bei denen 
sichergestellt ist, dafl aus ihnen hinreichend sichere Ergebnisse erhalten werden konnen. 
Denn dadurch, dafi die Veranderung zwischen zwei aufeinanderfolgenden Einzelbildern 
grower als ein vorbestimmter Wert sein mufi (damit nach dieser bevorzugten Weiterbildung 
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versucht wird, eine intrinsische Bewegung zu ermitteln), wird sichergestellt, dafi aus beiden 
Bildem eine Ciber das normale Rauschen hinausgehende Verandemng und somit eine tat- 
sachliche Bewegung oder eine intrinsische Bewegung der zu erkennenden Person stattge- 
funden hat. Dadurch. dafi die Verandemng zwischen zwei aufeinanderfolgenden Einzelbil- 
dern kleiner als ein vorbestimmter Wert sein muli (damit Kopfgrenzen berechnet werden). 
werden Differenzbilder. in denen sich eine zu starke Bewegungen widerspiegein, wie sie 
beispielsweise durch ein Wackein der Aufnahmeeinrichtung Oder eine extrem schnelle Be- 
wegung der zu erkennenden Person zustandekommen, nicht zur Ermittlung der intrinsi- 
schen Bewegungen venA^endet. 



Vorzugsweise lafJt sich die Veranderung zwischen zwei aufeinanderfolgenden Elnzelbil- 
dern durch eine Bewegungsstarke berechnen. Ebenso wie bei der Ermittlung der Kopfgren- 
zen, kann die Bewegungsstarke fur ein Graustufenbild durch die Summe der Graupege! 
berechnet werden. Analog lafit sich fur ein binSres Dlfferenzbtld die Bewegungsstarke 
zweckmafiigenA/eise durch die Summe der 1 -Pixel Oder 0-Pixel des binarisierten Differenz- 
bildes berechnen. 



Weitere Vorteiie und Merkmale des erfindungsgemaBen Verfahren ergeben sich aus der 
Beschreibung detailllerter Ausfuhrungsformen der Erfindung unter Bezugnahme auf die 
Zeichnung. 



Es zelgen; 



Fig. 1 ein Ablaufdiagramm einer ersten Ausfuhrungsform des Verfahrens zum Verifi- 
zieren der Authentizitat eines im Rahmen einer Personenerkennung aufge- 
nommenen Bildes gemaft der vorliegenden Erfindung; 

Fig. 2 ein Ablaufdiagramm einer zweiten Ausfuhrungsfomn des Verfahrens zum Verifi- 
zieren der Authentizitat gemafi der vorliegenden Erfindung; 

Fig. 3 ein Ablaufdiagramm einer dritten Ausfuhrungsfomn des Verfahrens zum Verifi- 
zieren der Authentizitat gemafi der vorliegenden Erfindung; 

Fig. 4 ein Ablaufdiagramm einer vierten Ausfuhrungsform des Verfahrens zum Verifi- 
zieren der Authentizitat gemaa der vortiegenden Erfindung; 
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Fig. 5 ein Ablaufdiagramm einer funften Ausfuhmngsfomn des Verfahrens zum Verifi- 
zteren der Authentizitat gemafl der vorliegenden Erfindung; 

Fig. 6 ein Ablaufdiagramm einer sechsten Ausfuhrungsform des Verfahrens zum Veri- 
fizieren der Authentizitat gemali der vorliegenden Erfindung; 

Fig. 7 ein Ablaufdiagramm zur Durchfuhrung einer Korrelationsanalyse, die im Rah- 
men der vierten oder funften Ausfuhrungsfonm des Verfahrens zum Verifizieren 
der Authentizitat gemSd der vorliegenden Erfindung, eingesetzt werden kann; 

Fig. 8 ein Ablaufdiagramm einer siebten Ausfuhrungsform des Verfahrens zum Verifi- 
zieren der Authentizitat gemali der vorliegenden Erfindung; und 

Fig. 9 ein Ablaufdiagramm einer achten Ausfuhrungsform des Verfahrens zum Verifi- 
zieren der Authentizitat gemafi der vorliegenden Erfindung. 

Fig. 1 zeigt ein Ablaufdiagramm eines erfindungsgemafien Verfahrens zum Verifizieren 
der Authentizitat eines im Rahmen einer Personenerkennung aufgenommenen Bildes 
einer der Personenerkennung zu unterzlehenden Person. 

In einem ersten Schritt S110 wird eine Sequenz zeitlich aufeinanderfolgender Einzelbil- 
der K(t), t=1, .... n einer Person aufgenommen. Hierzu werden zweckmafiigerweise aus 
dem Stand der Technik bekannte Videokameras, welche die Sequenz in digitalisierter 
Form aufnehmen, venwendet. Einzelbilder, die mit einer derartigen Videokamera aufge- 
nommen werden, liegen in der Regel in Pixelform vor, wobei jedes Einzelbild c x r Pixel 
umfalit, wenn c die Anzahl der Spalten und r die Anzahl der Zeilen des betreffenden Ein- 
zelbildes bezeichnet. 

im folgenden wird deshalb mit K(t) das gesamte Einzelbild zum Zeitpunkt t und mit Kcr(t) 
das Pixel in der c-ten Spalte und der r-ten Reihe bezeichnet. 

Die Einzelbilder werden im erfindungsgemafien Verfahren mit einer Geschwindigkeit von 
8-12 Bildem/Sekunde aufgenommen. 
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In Schritt S120 werden aus der aufgenommenen Sequenz der Einzelbilderzwei zeitlich 
aufeinanderfolgende Einzelbilder K(t-1) und K(t) ausgewahlt. 

Im darauffolgenden Schritt S130 werden die Einzelbilder K(t-1) und K(t) miteinander 
verglichen, urn festzustellen, ob die der Personenerkennung unterzogene Person zwi- 
schen beiden Einzelbildern K(t-1) und K(t) intrinsische Bewegungen ausgefuhrt hat. 

Hierzu konnen die beiden Einzelbilder K(t-1) und K(t) Pixel fur Pixel miteinander vergli- 
chen werden. und die sich aus diesem Pixelverglelch ergebende Anderung kann mit ei- 
nem vorgegebenen Schwellwert verglichen werden. Liegt demgemSfi der Betrag der 
Anderung uber denn vorgegebenen Schwellwert. hat die Person zwischen beiden Ein- 
zelbildern K(t-1) und K(t) eine intrinsische Bewegung durchgefuhrt, liegt der Betrag der 
Anderung hingegen unter dem Schwellwert. konnte keine intrinsischen Bewegungen der 
Person festgestellt werden. Dieser Pixel-mit-Pixel-Vergleich fuhrt zu befriedigenden Er- 
gebnissen, wenn den intrinsischen Bewegungen der Person keine zusStzlichen Bewe- 
gungen uberlagert sind, d.h. wenn die Person sich gegenuber der Aufnahmeeinrichtung 
nicht Oder nur minimal bewegt 

Wie der Vergleich im Detail durchzufuhren ist, hangt von der Art der aufeinanderfolgen- 
den Einzelbilder ab. Liegen die Einzelbilder beispielsweise als Graustufenbilder vor, kann 
der Betrag der Differenz der Graustufen zweier entsprechender Pixel in dem Einzelbild 
K(t-1) und K(t) als MafJ fur die Anderung eines Pixels, und die Summe der Betrage die- 
ser DIfferenzen als ein Mafi fur die Anderung zwischen den beiden Einzelbildern K(t-1 ) 
und K(t), die schlieSlich mit dem vorgegebenen Schwellwert verglichen wird, angesehen 
werden. 



Liegen die Einzelbilder beispielsweise in binarisierter Form (d.h. in Form von weiften 
Oder schwarzen Pixein) vor. ergibt sich die Andemng zwischen zwei Einzelbildern aus 
der Summe der sich in den Einzelbildern K(t-1) und K(t) entsprechenden Pixein, die sich 
voneinander unterscheiden. Im Fall binarisierter Einzelbilder ist demnach diese Ande- 
rung mit einem vorgegebenen Schwellwert zu vergleichen. Die Binarisiemng von 
Graustufenbildern wird im Zusammenhang mit der zweiten Ausfuhmngsfonn (Schritt 
S240) noch im Detail beschrieben. 
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Ergibt der Vergleich in Schritt S130 schliefilich. dafi intrinsische Bewegungen der Person 
zwischen beiden Einzelbildem stattgefunden haben, wind in Schritt S170 die Authentizitat 
der aufgenommenen Einzelbilder K(t-1) und K(t) verifiziert. 

Ergibt der Vergleich hingegen, dafi die Person zwischen den Einzelbildem K(t-1) und 
K{t) keine intrinsischen Bewegungen ausgefuhrt hat. kann in Schritt S180 die Authentizi- 
tat der aufgenommenen Einzelbilder K(t-1 ) und K(t) nicht verifiziert werden. 

In diesem Fall besteht die Mdglichkeit, das Verfahren abzubrechen. und falls dieses 
Verfahren im Rahmen einer Zugangskontrotte eingesetzt wird, kann derZugang verwei- 
gert werden, Altemativ kann, wie durch Schritt S190 dargestellt. zu Schritt S120 zunjck- 
gesprungen werden. und das Verfahren zum Verifizieren der Authentizitat kann mit zwei 
weiteren Einzelbildem, beispielsweise K(t) und K(t+1)emeut durchgefuhrt werden. 

Die durch den Schritt S190 dargestellte Schleife kann j-mal durchlaufen werden, wobei j 
eine vorbestimmte Zahl ist, die hdchstens n-1 ist. 

Altemativ zum Vergleich der Einzelbilder K(t-1) und K(t) kann zur Reduzierung derzu 
verarbeitenden Datenmenge aus beiden Einzelbildem ein Differenzbild D(t) = K(t) - K(t- 
1) gebildet werden und schliefilich das Differenzbild D{t) direkt untersucht werden, da- 
hingehend, ob die Person intrinsische Bewegungen zwischen den beiden Einzelbildem 
K(t-1 ) und K(t) ausgefuhrt hat. 

Gemaa einer weiteren Alternative der ersten Ausfuhmngsform kann anstelle des Diffe- 
renzbildes D(t) auch eine UND-Verknupfung zweier aufeinanderfolgender Differenzbilder 
D(t) und D(t-1) zur Ermittlung der intrinsischen Bewegungen ausgewertet werden. Diese 
Alternative eignet sich insbesondere, wenn sich starke Veranderungen in zwei aufeinan- 
derfolgenden Einzelbildem durch Freigabe eines dominanten Hintergrunds, beispiels- 
weise einer Beleuchtungsquelle, in zwei aufeinanderfolgenden Einzelbildem ergeben, 
und sich in dem Differenzbild widerspiegeln. Demnach kann durch diese Alternative das 
letztendlich zu beurteilende Differenzbild von Anderungen befreit werden, die nicht aus 
intrinsischen Bewegungen resultieren. 
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Erl7en7^'T"" °(') ^^'^D verwende. warden, sind zun, 

Erste, en d.eser belden DifferenzbilCer drel aufeinanderfo.gende Einzel.llder K(t-1) K(t) 
und K(t+1) erforderlich. ^' ^ ^ 



in der ersten Ausfuhrungsform dar 

Demnach werden gem.a der zweiten Ausfuhrungsform ebenfalls zuerst die Schritte 
S1 10 und S120 durchlaufen, d.h. es wird eine Sequenz zeitlich aufeinanderfolgender 

oTnd?^ !f '^^^^"^ -'"'^^ aufeinanderfC- 

gende Einzelbilder ausgewahlt. 

K.M '''' "'^"^"^"^"^ ^'■-«'"^ern 
K(t) und K(t-1) ermittelt. 

In dem optionalen Schritt S240 kann dieses Differenzbild nach folgender Gleichung bi- 
nansiert werden; 

BeCt) = ©(D(t)-5). 

(1) 

Hierbei stellt 5 einen vorbestimmten Schwellwert da, und 9(1) bezeichnet die Stufenfunk- 
tion, d.h. 9(1) = 0, fur l< 0 und 6(1) = 1 fur I > 0. 

Der Schwellwert 6 kann hierbei fest vorgegeben Oder durch Auswertung des Hinter- 
grunds ermittelt werden. 

.m le^teren Fall bietet es sich an, den Schwellwert 5 als Funkfion der oberen m Zei.en 

som.t von 0 versch.edene Werte im Differenzbild auf ein Rauschen, beispie.sweise durch 
die Aufnahmevorrlchtung. zuruckzufuhren sind. Demgemau v^rd das Rauschen unter- 
dmckt, wenn nur Graustufenwerte. die uber diesem Schwellwert liegen. berucksichtigt 
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werden. Folglich ist als Schwellwert der maximale Wert, der in den obersten m Zeilen 
des Differenzbilds gefunden wind. d.h. 



2u verwenden. 

Im nachsten Schritt S250 wird im Differenzbild D(t) bzw. im binarisierten Differenzbild B(t) 
wenigstens ein Bereich erhbhter Bewegung ermittelt 

Hierzu kann beispieisweise ein Rahmen beliebiger Grofte vorgegeben werden und uber 
das entsprechende Differenzbild gefuhrt werden. wobei bei jeder Verschiebung die Be- 
wegung. d.h. die Anzahl der Summe der Pixel mit dem Wert 1 oder altemativ der Pixel 
mit dem Wert 0. berechnet wird. Der Rahmen der Verschiebung mit der grofiten Summe 
definiert schliefllich den Bereich erhbhter Bewegung. 

Nachdem der Bereich erhohter Bewegung in dem Differenzbild bzw. dem binansierten 
Differenzbild ermittelt worden ist. wird uberpruft, ob dieser Bereich mit einem vorgegebe- 
nen Bereich, in dem intrinsische Bewegungen zu erwarten sind, ubereinstimmt. 

Falls dies der Fall ist, kann die Authentizitat der aufgenommenen Einzelbilder K(t-1) und 
K(t). die dem Differenzbild D(t) bzw. dem binarisierten Differenzbild B(t) zugrunde liegen, 
in Schritt S170 verifiziert werden. 

Falls der Bereich erhohter Bewegung mit dem vorgegebenen Bereich nicht uberein- 
stimmt, kann in Schritt S180 die Authentizitat der aufgenommenen Einzelbilder nicht ve- 
rifiziert werden. und das Verfahren kann abgebrochen werden Oder geman Schritt S190 
(siehe Fig. 1) wiederholt werden. 

Der Bereich, in dem die meisten intrinsischen Bewegungen einer Person zu erwarten 
sind, ist der Kopfbereich. Im Kopfbereich als solches sind die meisten intrinsischen Be- 
wegungen in der Mundregion, der Backenregion, der Nasenregion oder der Augenregion 
zu erwarten. Vorzugsweise wird gemali der zweiten Ausfuhrungsform in Fig. 2 der we- 




(2) 
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nigstens eine ermittelte Bereich erhohter Bewegung deshalb mit der Mundregion, der 
Backenregion, der Nasenregion und/oderder Augenregion verglichen. 

Wie imptizit bereits angedeutet, ist es selbstverstandlich auch moglich. mehrere Berei- 
che erhohter Bewegung in dem Differenzbild zu ermittein und zu uberprufen, ob diese 
ermittelten Bereiche erhohter Bewegung mit der Mundregion. der Backenregion. der Na- 
senregion und/oder der Augenregion ubereinstimmen. 

In Fig. 3 ist ein Ablaufdiagramm einer dritten Ausfuhmngsform des erfindungsgemafJen 
Verfahrens dargestelit, das eine Alternative zu Schritt S250. also der Ermittiung des Be- 
reichs erhohter Bewegung. in der zweiten Ausfuhrungsform angibt und im ubrigen der 
zweiten Ausfuhrungsform entspricht. 

Demnach wird in der dritten Ausfuhrungsform von einem Differenzbild D(t) Oder alterna- 
tiv von einem binarisierten Differenzbild B(t) ausgegangen. Das Differenzbild D(t) bzw. 
das binarisierte Differenzbild B(t) werden im folgenden abkurzend als Differenzbild K be- 
zeichnet. 

in Schritt S350 wird aus dem Differenzbild K die Funktion Yv der Produkte aus den Hori- 
zontalprojektionen Ph und den Horizontalvahanzen Vh bestimmt, in Formein: 

v. = p„-v„ = (i;k.]{^I:(k.-k,)=). 

i<. = ^ZK ■ (3) 

und nc = Anzahl der Spalten von K. 

Weiterhin wird aus dem Differenzbild K in Schritt S351 die Funktion Yh der Produkte aus 
den Vertikalprojektionen Pv und den Vertikalvarianzen Vv nach folgender Formel be- 
stimmt: 
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v- = p.v..(£k.]{Aj:(k,-k.)-]. 

^Z^cr. (4) 

und nr = Anzah! der Zeilen von K 

In Schritt S352 konnen die gemafl der oben stehenden Fomnein erhaltenen Funktionen 
Yv und Yh mit einem geeigneten Tiefpafifilter TPF{ } geglattet warden. 

In den Funktionen Yv und Yh bzw. den geglatteten Funktionen TPF{Yv} und*TPF{YH} 
werden in Schritt S353 Peaks identlfiziert. Die Peaks von Yy bzw. Yh definieren hierbei 
die vertikale bzw. horizontale Ausdehnung und Position des Bereichs erhohter Bewe- 
gung. 

Als Zusammenhang zwischen dem Peak einer der Funktionen und dem entsprechenden 
Bereich erhohter Bewegung lassen sich verschiedene im Stand der Technik bekannte 
Definitionen angeben. So kann beispielsweise durch den Maximalwert eines Peaks die 
Position und durch seine Halbwertsbreite die Ausdehnung des entsprechenden Bereichs 
angegeben werden. Altemativ kann die Ausdehnung auch durch die Wendepunkte des 
Peaks angegeben werden. Als weitere Alternative kann die Ausdehnung auch durch die 
Grenzen angegeben werden, die zu etner vorgegebenen Flache unter dem Peak fuhren. 

Zum Auffinden der einzelnen Peaks konnen die im Stand der Technik ubiichen Verfah- 
ren venwendet werden. Diese Verfahren beruhen im wesentlichen darauf. die Abschnitte 
einer Funktion zu suchen, die einen vorbestimmten Schwellwert ubersteigen. 

Die zu verwendende Definition fur den Peak sowie das beste Verfahren zum Auffinden 
des Peaks hangt stark von der spezifischen intrinsischen Bewegung ab. die nachgewie- 
sen werden soli; die fur den jeweiligen Fall gunstigste Definition fur den Peak und das 
gunstigste Verfahren zum Auffinden des Peaks lassen sich im Rahmen von Versuchen 
ermitteln. Es wird darauf hingewiesen, daft im Zusammenhang mit der in Fig. 5 beschrie- 
benen Ausfuhmngsform noch eine detailiierte Beschreibung einer spezifischen Definition 
fur den Peak und des verwendeten Verfahrens zum Auffinden des Peaks foigt. 
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2u erwarten sind. ubereinstimmt. wayungen 
Fans ein derartiger Bereich gefunden worden ist. wird gem., der vierten AusfOhrungs- 
eLi«e,r '"^''^^ '^^^^""^ ^" ^"^^^ Sy.me..e.eziehung stem, 

ktneTs ''.T "2^° ^^^"^ AusfOhrungsform) bzw 

konnen Schntte S350 bis S353 (dritte AusfChrungsform) durchlaufen werden 

in diesem Zusammenhang b.eibt anzumerken, daB eine Symmetriebeziehung zwischen 
zwe, BereiCen In eine. 0«., S«ebeziehung in den 0^ 

che etenf " ^^^^^^^^ bLi- 

Rahl T " ^"^'^ ^'^ Bereich im 

rechrc " Th" beispielsweise die Mundreglon in der linken und 

recmen Ges.cbtsh..«e, die BacKenregion in der linken und rechten Gesichtsh.ifte die 
Nasenreg.on .n der iinken und rechten Gesichtsh.^e sowie das iinke und das rechte 

Hat man zwei soiche Bereiche, fur die eine Symmetriebeziehung e^^artet wd, in dem 
D-fferenzb.^ gefunden. kann mitte.s einer Korrelationsana.yse venfizie. werden ob die 

Symmetnebeziehung erfullt ist Oder nicht. 

re'lr.' 'T'"''''- Bewegungen, beispielsweise In der Kopf- 

3 : ''''' "'^^ ^"^'^^ AusfOhrungsform 

som,t e,ne Plausiblllt.t3aberprafung der ermltteiten Bereiche erh6hter Bewegung 
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Falls also in Schritt S462 durch eine Korrelationsanalyse verifiziert wird, dafi die Symme- 
triebeziehung erfullt ist. kann in Schritt S170 die Authentizitat der aufgenommenen Ein- 
zetbilder verifiziert warden. 

Im anderen Fall kann die Authentizitat nicht verifiziert werden (siehe Schritt 8180), und 
demgemafS das Verfahren mit diesem Ergebnis abgebrochen werden, Oder - wie bereits 
diskutiert - wiederholt durchgefuhrt werden. 

Die verschiedenen Moglichkeiten, eine Korrelationsanalyse gemafi Schritt S462 durch- 
zufuhren, werden untenstehend im Zusammenhang mit Fig. 7 noch im Detail eriautert. 

In Fig. 5 ist das Ablaufdiagramm einer funften Ausfuhrungsform des erfindungsgemafien 
Verfahrens dargestellt. Die in Fig. 5 dargestellten Schritte S530 bis S565 stellen eine be- 
vorzugte Ausgestaltung des Schritts S130 gemaa der ersten Ausfuhrungsform dar 

Somit wird auch in der funften Ausfuhrungsform zunSchst eine Sequenz zeitlich aufein- 
anderfolgender Einzelbilder einer Person aufgenommen, und Im Anschluft daran werden 
zwei zeitlich aufeinanderfolgende Einzelbilder aus dieser Sequenz ausgewahlt. Dies ist 
in Fig. 5 durch Schritt S120 dargestellt. 

Aus diesen Einzelbildem wird in Schritt S530 ein Differenzbild bestimmt, das optional in 
Schritt S540 binarisiert werden kann (die Schritte S530 und S540 entsprechen den 
Schritten S230 und S240 in der zweiten Ausfuhrungsform, so daft an dieser Stelle auf 
eine Beschreibung verzichtet und auf die entsprechende Beschreibung der Schritte 
S230 und S240 verwiesen wird). 

Aus dem Differenzbild wird gemSli der funften Ausfuhrungsform in Schritt S550 die verti- 
kale Position und die Ausdehnung sowie die horizontale Position und die Ausdehnung 
der Mundregion einer zu erkennenden Person bestimmt. 

Im Unterschied zu Schritt S250 in der zweiten Ausfuhrungsform, in dem im Differenzbild 
Bereiche erhohter Bewegungen ermittelt werden und uberpruft wird. ob diese Bereiche 
bestimmten Regionen zugeordnet werden konnen. wird in Schritt S550 in dem Diffe- 
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renzbild nach einem bestimmten Bereich. in dem intrinsische Bewegungen erwartet wer- 
den, namlich nach der Mundregion gesucht. 

In Schritt S560 wird dann uberpruft, ob die ermittelte Mundregion innerhalb vorbestimm- 
ter Grenzen liegt Oder nicht. Falls die Mundregion innerhalb vorbestimmter Grenzen llegt, 
kann in Schritt S170 die Authentizitat der aufgenommenen EInzelbilder verifiziert werden; 
falls die ermittelte Mundregion nicht innerhalb vorbestimmter Grenzen liegt. muft die Ve- 
rifizierung der Authentizitat der Einzelbilder vemeint werden. 

Daruber hinaus kann in Schhtt S565 alternativ zu Schritt S560 eine Korrelatidnsanalyse 
mit der ermittelten Mundregion zur Bestimmung intrinsischer Bewegungen durchgefuhrt 
werden. 



Verschiedene Moglichkeiten zur DurchfOhmng einer Korretationsanalyse werden im Zu- 
sammenhang mit Fig. 7 nbch im Detail eriautert. 

In einer Abwandlung derfunften Ausfuhrungsfonn ist es aufSerdem mbglich, die Schritte 
S560 und S565 nicht alternativ. sondern kumulativ durchzufuhren. Demnach wird gemafS 
Schritt S170 die Authentizitat der Einzelbilder nur festgestellt, wenn die ermittelte Mund- 
region innerhalb vorbestimmter Grenzen liegt und aus einer Korrelationsanalyse der 
Mundregion ein Vorliegen intrinsischer Bewegungen folgt. 

Obwohl sich die funfte Ausfuhrungsform konkret auf die Mundregion bezieht. ist es 
selbstverstandlich mbglich. das Verfahren auch mit anderen Regionen, in denen intrinsi- 
sche Bewegungen erwartet werden. oder mit Kombinationen derartlger Regionen durch- 
zufuhren. 



In Fig. 6 ist das Ablaufdiagramm einer sechsten Ausfuhmngsform des erfindungsgemS- 
fien Verfahrens dargestellt. Diese sechste Ausfuhrungsform stellt eine bevorzugte Aus- 
gestaltung des Schritts S550 in derfunften Ausfuhmngsfonn zur Ermittlung der vertika- 
len Position und Ausdehnung und der horizontalen Position und Ausdehnung der Mund- 
region aus dem Differenzbild dar. Demnach wird, vorausgesetzt, daa gemafi Schritt 530 
Oder ein Differenzbild D(t) bzw. gemafi S540 ein binarisiertes Differenzbild B(t) vorliegt. 
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Aus diesem Differenzbild wird in Schritt 650 die Funktion Yv der Produkte aus den Hori- 
zontalprojektionen Ph und den Horizontalvarianzen Vh nach Gleichung (3) berechnet. 

Die Funktion Yv kann optional durch einen Tiefpaflfilter gegiattet werden, 

Aus dieser Funktion bzw. der geglatteten Funktion werden in Schritt S651 die vertikale 
Position und die vertikale Ausdehnung der Mundregion bestimmt. 

Die vertikale Mundposition ist hierbei als die Position des letzten (untersten) Maxinnums 
von Yv, das grower als ein vortDestimmter Sciiwellwert ist, definiert. Im Fall der Mundregi- 
on hat sich der zweifache Mittelwert von Yv ais geeigneter Schwellwert herausgestellt. 

Als vertikale Ausdehnung des Mundbereichs kann die Breite des Peaks, bei der der Pe- 
ak auf einen vorgegebenen Prozentsatz seines Maximalwerts abgefallen ist. angegeben 
werden. Hierbei haben sich 50% als gunstiger Wert erwiesen. 

Als Alternative hierzu kann die vertikale Ausdehnung des Mundbereichs auch als Breite 
des Peaks, der sich durch den Abstand der beiden nSchstgelegenen Wendepunkte links 
und rechts von der Peakposition ergibt, angegeben werden. 

Daruber hinaus konnen die erhaltenen Werte fur die vertikale Position und die vertikale 
Ausdehnung auf ihre Plausibilitat hin uberpaift werden. Hierzu konnen eine minimate 
Mundposition und eine maximale Mundposltion vorgegeben werden, und uberpruft wer- 
den, Ob die ermittelte Mundposition innerhalb dieser beiden Extrennaiwerte liegt. Dieselbe 
Prozedur kann altemativ Oder kumulativ fur die vertikale Ausdehnung des Mundbereichs 
durchgefuhrt werden. 

Als nachstes wird in Schritt 652 die Funktion Ynxt der Produkte aus den Vertikalprojek- 
tionen Pv:t.b und den Vertikaivarianzen Vv:t.b in einem horizontalen Streifen, der sich von 
der in Schritt 651 ermittelten Mundobergrenze t zur Munduntergrenze b erstreckt, also 
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v.=Pv:...-v„,=[|:k..].[i|:(k„ 

mit K.(t)= 12;k„, n = b-t + 1. 

r=t 

und nr = Anzahl der Zeilen von K, 
berechnet. 

Die so berechnete Funktion YH;tb kann ebenfalls optional gegiattet werden. 

Im nachsten Schritt S653 wird die horizontale Position und Ausdehnung der Mundregion 
bestinnmt. 

Hierzu wird zunachst der Betrag der Ableitung der Funktion YH:tb bzw. der gegiatteten 
Funktion TPFfYnxb}, d.h. 

bhXb =|yH+1;t.b - yH+1;t,b|, (6) 

ermittelt. 

Die linke horizontale Begrenzung der Mundregion wird dann als das erste Maximum von 
bn. das grofier als ein vorgegebener Schwellwert ist, definiert. Die rechte horizontale 
Grenze der Mundregion wird entsprechend als das letzte Maximum von das grofier 
als dieser Schwellwert ist, definiert. Vorliegend wurde der Mittelwert von bn als Schwell- 
wert venrt/endet. 

Auch im Fall der horizontalen Ausdehnung des Mundes kann eine Plausibilitatsuberpru- 
fung durchgefuhrt werden, derart, dafi die ermittelte Mundregion innerhalb eines vorge- 
gebenen maximalen Bereichs llegen mufi, damit der Bereich erhohter Bewegung als 
Mundbereich angesehen wird. 

In Fig. 7 ist ein Ablaufdiagramm einer Korrelationsanalyse dargestellt. wie sie beispiels- 
weise in Schritt 8462 gemSR der vierten Ausfuhmngsform Oder in Schritt S565 gemSli 
derfunften Ausfuhrungsform durchgefuhrt werden kann. 
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Die Prozedur gemaa dem Ablaufdiagramm in Fig. 7 wird zwar anhand der Funktionen Yv 
und Yh eriautert. kann jedoch ohne weiteres auf die Bereiche. wis sie in der vierten Aus- 
fuhmngsform ennlttelt werden, angewendet werden. 

In Schritt S766 wird zuerst die Funktion Yv und/oder Yh in Abschnitte zerlegt. von denen 
enwartet wird, dafi sie in einer Symmetriebeziehung zueinander stehen. 

In Schritt S767 wird mittels einer Korrelationsanalyse uberpruft, ob die in Schritt S766 
angenommene Symmetriebeziehung erfullt ist. 

Die Schritte S766 und S767 lassen sich selbstverstandlich auch fur mehrere Symmetrie- 
beziehungen durchfuhren. 



Falls mit der Korrelationsanalyse verifiziert werden kann, dad die Symmetriebeziehung 
erfullt ist bzw. die Symmetriebeziehungen erfullt sind. kann gemSli Schritt S170 die Au- 
thentizitat der aufgenommenen Einzelbilder verifiziert werden. 



Falls die Symmetriebeziehung mit der Korrelationsanalyse nicht verifiziert werden kann. 
dann lafit sich auch die Authentizitat der Einzelbilder nicht verifizieren, und das Verfah- 
ren kann abgebrochen werden Oder altemativ fur ein neues Paar Einzelbilder wiederholt 
werden. 



Fur den bereits oben diskutierten Fall der Ermittlung intrinsischer Bewegungen in der 
Mundregion kdnnen im Schritt S767 die folgenden Korrelationen Qberprijft werden. 

Zum einen ist eine intrinsische Mundbewegung in sich symmetrisch. Deshalb mu(i die 
Korrelation der Kurve Yh bzw. der gegiatteten Kurve TPF{Yh} mit der gespiegelten Kur- 
ve Yh bzw. der gespiegelten gegiatteten Kurve TPF{Yh} grOfSer als ein vortDestimmter 
Wert sein. 



Zweckmafiigerweise transfomniert man vor der Kon-elationsanalyse die Kurve Yh auf 
standardisierte Variablen, so dafi die Funktion Yh den Mittelwert 0 und die Standardab- 
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nc/2-1 

«l.ei ,^(y.) ,0, Wees c < 0 una c ^ „. «, o WgeseH 



e/2 

m 



Zn.„.J2:Kj.n.„.J2:Kj, 



- ^ (8) 
wobei cnt .ie horlzontale Position und e die Breite des Mundes sind und durch 
cnt= argmaxg 

(9) 

bestimmt werden kann, berechnen. 
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Zusammen mil den oben beschriebenen Korrelationsanalysen Oder altemativ ist in den 
Schritten S768 und S769 eine weitere Korrelationsanalyse vorgesehen. 

Zur Durchfuhrung dieser Korrelationsanalyse kann in Schritt S768 die Funktlon Yv 
und/oder Yh in vorbestimmte Abschnitte zerlegt werden. Dieser Schritt ist allerdings nur 
fur den Fall vorgesehen, daft bestimmte Bereiche der entsprechenden Funktion unter- 
sucht werden sollen. Falls die Funktion Yv und/oder Yh in ihrer Gesamtheit untersucht 
werden soil, kann der Schritt S768 demnach entfallen. 

In Schritt S769 wird mittels einer Korrelationsanalyse uberprijft, ob die Werte der ent- 
sprechenden Funktion in ihrem Definitionsbereich (bzw. den vorbestimmten Abschnitten, 
falls Schritt S768 durchgefuhrt wird) im wesentlichen ungleichmaaig ist. 

Falls diese Werte ungleichm^fiig sind, kann darauf geschlossen werden, daS es sich 
tatsachlich um eine intrinsische Bewegung handelt. Im Gegenteil hierzu kann bei gleich- 
mafiigen Werten der Funktion geschlossen werden, dali es sich bei den emnittelten Be- 
wegungen nicht um Bewegungen sondem vielmehr um ein Rauschen oder dergleichen 
handelt. 

Zur Durchfuhrung der Korrelationsanalyse gemSfl Schritt S769 lassen sich im Fall des 
Mundbereichs Korrelationen zwischen den Vertikalprojektionen und Vertikalvarianzen fur 
die rechte und linke Seite des Mundes uberprufen. 

Die Korrelation zwischen der Vertikalprojektion und der Vertikalvarianz fur die rechte und 
linke Seite des Mundes tassen sich berechnen durch die Ausdrucke 



Fur den Fall des Mundbereichs hat sich gezeigt, dafl die Korrelationen im und jm zwi- 
schen der Vertikalprojektion und der Vertikalvarianz < 0 sein mussen, damit sicherge- 




(10) 
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Stent ist, dali es sich bei der detektierten Bewegung urn eine intrinsische Bewegung han- 
delt. 

In den Verfahren gemafi der Figuren 5 bis 7 ist der Mundbereich als beispielhafte Aus- 
fuhrung des erfindungsgemSflen Verfahrens dargestellt. Das erfindungsgemafie Verfah- 
ren ist allerdings nicht. wie bereits im Zusammenhang mit derzweiten Ausfuhrungsform 
eriautert, auf die Mundregion beschrankt. 

Vielmehr sind beliebige Bereiche, in denen Intrinsische Bewegungen zu enwarten sind, 
wie beispielsweise auch die Backenregion, die Nasenreglon und die Augenregion bzw. 
beliebige Kombinationen dieser Regionen moglich. 

Falls eine Region, die sich von der Mundregion unterscheidet, in bezug auf intrinsische 
Bewegungen untersucht werden soli, sind lediglich die Bereiche, in denen die Funktio- 
nen gebildet werden, die Korrelationen, die im Rahmen der Korrelationsanalyse unter- 
sucht werden, sowie die Schwellwerte, mit denen eine Kon-elation verifiziert wird, den 
betrachteten Regionen entsprechend anzupassen. 

Da die Prinzipien, nach denen eine derartige Anpassung erfolgen mud, anhand des 
oben dargelegten Beispiels der Mundregion und den Grundlagen, die sich in Standard- 
lehrbuchern uber Korrelationsanalyse finden, offensichtlich sind, wird auf eine detaillierte 
Beschreibung einer Anpassung an die anderen oben bezeichneten Regionen verzichtet. 

Fig. 8 zeigt das Ablaufdiagramm einer achten Ausfuhrungsform des erfindungsgemSfien 
Verfahrens. Die Schritte der achten Ausfuhrungsform dienen dazu, die Einzelbilder nach 
der Aufnahme fur die Ermittlung der intrinsischen Bewegungen zu optimieren. 

DemgemaS werden in Schritt S120. wie in Fig. 8 gezeigt, nachdem eine Sequenz zeitlich 
aufeinanderfolgender Einzelbilder in Schritt S110 aufgenommen worden ist, zwei zeitlich 
aufeinanderfolgende Einzelbilder ausgewahlt. 

In Schritt 8825 wird zuerst uberpruft, ob die Veranderung zwischen den beiden aufein- 
anderfolgenden Einzelbildem in einem vorgegebenen Bereich liegt Oder nicht. 
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Aufgrund der Tatsache, daft die Verandemng zwischen zwei aufeinanderfolgenden Ein- 
zelbildem grafter als ein vorbestimmter Wert sein muft, wird sichergestellt, daft aus bei- 
den Einzelbildem eine uber das nonmale Rauschen hinausgehende Veranderung und 
somit eine tatsachliche Bewegung Oder eine intrinsische Bewegung derzu erkennenden 
Person stattgefunden hat. 

Andererseits wird dadurch. daft die Veranderung zwischen zwei aufeinanderfolgenden 
Einzelbildem Kleiner als ein vorbestimmter Wert sein muft, sichergestellt, daft Differenz- 
bilder, in denen sich eine zu starke Bewegung widerspiegelt, wie sie beispielsweise 
durch ein Wackein der Aufnahmeeinrichtung Oder eine extrem schnelle Bewegung der 
zu erkennenden Person zustande kommen, nicht zur Ermittlung der intrinsischen Bewe- 
gung verwendet werden. da in diesem Fall das Trennen zwischen einer tatsachlichen 
Bewegung und einer intrinsischen Bewegung nicht mehr hinreichend sicher durchgefuhrt 
werden kann. 

Schritt S825 kann dadurch ausgefuhrt werden, daft zur Bestimmung der Veranderung 
zwischen zwei aufeinanderfolgenden Einzelbildem eine Bewegungsstarke berechnet 

wird. 

Fur den Fall, daft die Differenzbilder Graustufenbilder sind, laftt sich die Bewegungsstar- 
ke im wesentlichen durch die Summe der Graupegel des Differenzbildes berechnen. Fur 
den Fall, daft das Differenzbild binarisiert ist, berechnet sich die Bewegungsstarke 
zweckmaftigerweise durch die Summe der 1 -Pixel Oder 0-Plxel des binarisierten Diffe- 
renzbildes. 

In Schritt S826, der altennativ zu Oder kummulativ mit Schritt S825 durchgefuhrt werden 
kann, werden die Bereiche in den Einzelbildem. in denen intrinsische Bewegungen er- 
wartet werden, aus den entsprechenden Einzelbildem extrahiert bevordie Einzelbilder 
miteinander verglichen werden. Hierdurch kann die Menge an zu verarbeitenden Daten 
erheblich verringert werden. 

Ein Bereich, der zweckmaftigerweise extrahiert werden kann, da in ihm eine Vielzahl in- 
trinsischer Bewegungen stattfinden, ist der Kopfbereich. 
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Demnach kann zur Extrau-tioo 

em vorgegebener Ausschnrtt in den Einzelbildem in dem 
e.a.„a. .er Kopr zu e^ennen.en Person zur Ru.e Kc.t, extrahL. 

Unter Bezugnahme a.f Pig. 9 wird untenstehend auaerdem eine Alternative zu diesem 
Verfahren beschneben. Gem.« dieser Alternative .rd der Kopfbereich der zu erken- 
nenden Person durch Ermittein der Kopfgrenzen aus einem Differenzbild bestimmt Mit 
d.esen e^.tte,ten Kopfgrenzen .ann dann sch,ie«,ict, der Kopfbereich aus den Jewe! 
gen Einzelbildem extrahiert werden. 

Wiederu. a,terna«v Oder Kum.ulativ zu den Schritten S826 bzw. S825 kannen in Schritt 
S827 die Einzelbifder stabilisiert werden. 

.n Schnt S827 zwe, oder mehrere Einzeibilder in Bezug aufeinander stabilisiert werden 
Oder anders ausgedruckt, in bezug aufeinander ausgerichtet werden. 

ZZTe^T. '^"f ^^-^^^'^'^'^^ Verschlebung (...) zwischen K(t) 

and K t- ) ermmelt werden. Dazu werden K(t) und K(t-1 ) zunSchst zentriert Obereinan- 
dergelegt (dies ist gleichbedeutend mit einer residualen Verschiebung (I m) = (0 0)) 
oann wird die normierte Korre.ation c(O.O) ermittelt. ,m n.chsten Schritt werden die nor- 
m,erten Korrelationen c(,,m) in Abh.ngigkeit einer Variation der residualen Verschiebung 
in der Umgebung von (l,m) = (0,0) berechnet. 

Die Korrelationskorrektur (x.y) ergibt sich schliedlich aus 

(>^y) = argmaxc(x.y). ^^^^ 

Mit dieser residualen Korrektur kann schlieBllct, ein stabilisiertes Differenzbild D(t) ge- 



D„(t) = K,.„_,{t-1)_K„{t) 



(12) 
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emnittelt werden. 

In Fig. 9 ist ein Ablaufdiagramm der bereits oben erwahnten Alternative zum Enmitteln 
der Kopfgrenzen. mit deren Hilfe der Kopfbereich. in dem die meisten intrinsischen Be- 
wegungen erwartet werden. aus Einzelbildem K(t-1) und K{t) extrahiert werden kann. 

Ausgehend von zwei ausgewahlten zeitlich aufeinanderfolgenden Einzelbildem K(t-1) 
und K(t) wird in Schritt S921 zuerst das Differenzbild D{t) bestinnmt. 

In Schritt S922 wird dann aus dem Differenzbild D(t) die obere Kopfgrenze emnittett. 
Hierzu wird zuerst die Horizontalprojektion SH(t) nach 



bestinnmt. In diesem Zusammenhang wird daran erinnert, dafi c die Spalten und r die 
Zeilen des Differenzbilds bezeichnen. 

Optional kann die Funktion ShTO durch Filterung mit einem geeigneten TiefpafSftlter TPF 
geglSttet werden. 

Von der Funktion SH(t) bzw. der gegiatteten Funktion TPF{SH(t)} wird dann der Betrag 
der ersten Ableitung gebildet 



Als obere Kopfgrenze wird nun die Position des ersten Maximums von bn ermittelt, das 
grofier als ein vorgegebener Schwellwert, hier der halbe Mittelwert von bH, ist. 

Falls ein derartiger Wert nicht gefunden wird, kann die Berechnung der oberen Kopf- 
grenze wiederholt werden oder auf einen vorgegebenen Wert, der beispielsweise fur die 
Einzelbilder K(t-2) und K(t-1) bestimmt worden ist, gesetzt werden. 



SH(t) = ZDcr(t) 



(13) 



bH(t)=tS..i(t)-SM(t)| 



(14) 
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In Schritt S923 werden schlieaiich die linke und die rechte Kopfgrenze ermlttelt. Hierzu 
kann das Differenzbild in q aufeinanderfolgende Streifen geteilt werden, die sich in verti- 
kaler Richtung nach unten. ausgehend von der oberen Kopfgrenze t erstrecken. 

In jedem Streifen wird dann die Vertikalprojektion des Differenzbildes nach 

t + {q+1)z-1 

sl'"{t)= Z D„(t) (15) 

r=t+q2 



berechnet. 



Wie im Fall der Berechnung der oberen Kopfgrenze kann die Funktion s^^>(t) durch Fil- 
terung mit einem geeigneten Tiefpafifilter TPF geglattet werden. 

Im nachsten Schritt wird der Betrag der ersten Ableitung der Funktion s^^\{) bzw. die 
gegiattete Funktion TPF{ s^^^t) } gebildet und anschlieRend uber q summiert: 

bv(t) = Z|s?.Vt)-s^l>(t)| (16) 
q 

Von dieser Funktion bv werden alle Maxima bestimmt, die grofter als ein vorbestimmter 
Schwellwert, vorliegend der halbe Mittelwert by, sind. 

Das erste Maximum (das am weitesten links gelegene Maximum) wird als Position der 
linken Kopfgrenze definiert. Das letzte Maximum (das am weitesten rechts gelegene 
Maximum) wird als rechte Kopfgrenze definiert. 

Falls die Funktion bv weniger als zwei derartige Maxima aufweist, kann die Ermittlung fur 
die linke und die rechte Kopfgrenze fur das nachstfolgende Differenzbild bestimmt wer- 
den. Alternativ kann die linke und die rechte Kopfgrenze auch durch vorbestimmte Wer- 
te. die sich beispielsweise aus der Kopfgrenzenermittlung unter Zuhilfenahme des Diffe- 
renzbilds D(t-1) ergeben haben. ersetzt werden. 
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In Schritt S924 wird schliefJIich unter Zuhilfenahme der oberen linken und rechten Kopf- 
grenze die untere Kopfgrenze ermittelt. Hierzu wird aus der Differenz der rechten Kopf- 
grenze und der linken Kopfgrenze die Breite des extrahierten Bereichs bestimmt Die 
untere Kopfgrenze kann dann so eingestellt werden. dall sich insgesamt ein quadratl- 
scher Bereich ergibt. 

Neben der in Fig. 9 beschriebenen Ausfuhrung zur Ermittlung der Kopfgrenzen sind 
auch alternative Ausfuhrungsfomnen moglich. 

So ist es beispielsweise moglich, nach den oben beschriebenen Prozeduren lediglich die 
obere und die linke Kopfgrenze zu bestimmen. Die untere und die rechte Kopfgrenze 
konnen dann durch eine vorgegebene Breite und eine vorgegebene H6he, die typt- 
scherweise dem Kopfbereich in den Einzelbildern entspricht, berechnet werden. 

Daruber hinaus konnen die Kopfgrenzen auch aus einem Differenzbild, das als UND- 
Verknupfung aus zwei aufeinanderfolgenden Differenzbildem erhalten worden ist. be- 
stimmt werden. 

Weiterhin kann in der in Fig. 9 dargestellten Ausfuhrungsform optional gepruft werden, 
ob die Veranderung zwischen den Einzelbildern K(t-1) und K(t) in einem vorgegebenen 
Bereich liegt. 

Da hierzu die gletchen Prozeduren wie im Zusammenhang mit Schritt S825 erlautert, 
verwendet werden konnen, ertibrigt sich eine Beschreibung an dieser Stelle und es wird 
lediglich auf die Beschreibung Im Zusammenhang mit Schritt S825 verwiesen. 
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PatentansprUche 

1 . Ein Verfahren zum Verifizieren der Authentizitat eines im Rahmen einer Personener- 
kennung aufgenommenen Biides einer der Personenerkennung zu unterziehenden 
Person, umfassend die Schritte: 

Aufnehmen einer Sequenz von zeitlich aufeinandertolgenden Einzelbildern der Person, 
und 

Feststellen der Authentizitat des aufgenommenen Biides, wenn aus wenigstens zwei 
aufeinanderfolgenden Einzelbildern der Sequenz intrinsische Bewegungen der Person 
ermittelt werden. 

2. Das Verfaliren nach Anspruch 1 . in welchem zum Ermittein der intrinsischen Bewegun- 
gen wenigstens ein Differenzbild jeweils zweier aufeinanderfolgender Einzelbilder der 
Sequenz ausgewertet wird. 

3. Das Verfahren nach Anspruch 2, in welchem zum Ermittein der intrinsischen Bewegun- 
gen ein Differenzbild ausgewertet wird, das aus einer UND-Verknupfung zweier aufein- 
anderfolgender Differenzbilder resultiert. 

4. Das Verfahren nach Anspruch 2 oder 3, in welchem jedes Differenzbild vor der Auswer- 
tung binarisiert wird. 

5. Das Verfahren nach Anspruch 4, in welchem die Binarisierung mittets eines Schwell- 
werts, der durch Auswertung des Hintergrund emnittelt wird, durchgefuhrt wird. 

6. Das Verfahren nach einem der Anspruche 2 bis 5. in welchem in jedem Differenzbild 
wenigstens ein Ausschnitt erhohter Bewegung ausgewahit wird, und 

intrinsische Bewegungen festgestellt werden, wenn dieser wenigstens eine Ausschnitt 
in dem Differenzbild mit einem vorgegebenen Bereich. in dem intrinsische Bewegungen 
zu erwarten sind, konsistent ist. 
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7. Das Verfahren nach Anspruch 6. in welchem der Ausschnitt erhohter Bewegung eine 
vertikale und eine horizontale Ausdehnung aufweist. 

wobei die vertikale Ausdehnung im wesentlichen durch einen Peak der Funktion der 
Produkte aus den Horizontalprojektionen mil den Horizontalvarianzen des Differenzbit- 
des bestlmmt wird, und 

die horizontale Ausdehnung im wesentlichen durch einen Peak der Funktion der Pro- 
dukte aus den Vertikalprojektionen nnit den Vertikalvarianzen des Differenzbildes be- 
stimmt wird. 

8. Das Verfahren nach Anspruch 7, in welchem jede Funktion vor Bestimmung des ent- 
sprechenden Peaks mit einem Tiefpalifilter gegiattet werden. 

9. Das Verfahren nach einem der Ansprtjche 6 bis 8, in welchem Ausschnitte aus dem 
Differenzbild ausgewahit werden, von denen envartet wird, daft sie eine Symmetriebe- 
ziehung zueinander aufweisen, und 

intrinslsche Bewegungen festgestellt werden. wenn durch eine Korrelationsanalyse der 
entsprechenden Ausschnitte die Symmetriebeziehung verifiziert wird. 

10. Das Verfahren nach einem der Anspruche 6 bis 9, in welchem intrinsische Bewegun- 
gen festgestellt werden. wenn durch eine Korrelationsanalyse ermittelt wird, daft die er- 
hdhte Bewegung in dem Berelch erhOhter Bewegung ungleichmaftig uber diesen Be- 
reich verteilt ist. 

1 1 . Das Verfahren nach einem der Anspruche 2 bis 5, in welchem zum Feststellen intrinsi- 
scher Bewegungen 

eine von der vertikalen Position abhangige Funktion, die fur eine gegebene vertikale 
Position durch das Produkt aus der Horizontalprojektion mit der Horizontalvarianz des 
Differenzbildes bestimmt wird, und 

eine von der horizontalen Position abhangige Funktion, die fur eine gegebene horizon- 
tale Position durch das Produkt aus der Vertikalprojektionen mit der Vertikalvarianz des 
Differenzbildes bestimmt wird, 
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ausgewertet werden. 

12. Das Verfahren nach Anspruch 11 , in welchem jede Funktion vor Bestimmung des ent- 
sprechenden Peaks mit einem TiefpaBfilter gegiattet wird. 

13. Das Verfahren nach Anspruch 11 oder 12, in welchem 

wenigstens ein Peak in der von der vertikalen Position abhangigen Funktion ermittelt 
w.rd, und wenigstens ein Peak in der von der horizontalen Position abhSngigen Funkti- 
on ermittelt wird, und 

intrinsische Bewegungen festgestellt werden, wenn diese Peaks in vertlkaler bzw hori- 
zontaler Richtung innerhalb vorbestimmter Grenzen liegen. die durch die vertikale bzw 
die honzontale Ausdehnung von wenigstens einem Bereich gegeben sind, In dem in- 
tnnsische Bewegungen zu erwarten sind. 

14. Das Verfahren nach einem der AnsprOche 11 bis 13, in welchem 

aus der von der vertikalen Position abhangigen Funktion und/oder aus der von der ho- 
nzontalen Position abhangigen Funktion Abschnitte ausgewertet werden, von denen 
erwartet wird, da(i sie In einer Symmetriebeziehung zueinander stehen, und 

intrinsische Bewegungen festgestellt werden, wenn durch eine Korrelatlonsanalyse der 
entsprechenden Abschnitte die Symmetriebeziehung verifiziert wird. 

15. Das Verfahren nach Anspruch 14, in welchem die Abschnitte, von denen erwartet wird 
daa s,e eIne Symmetriebeziehung erfailen. vor der Korrelatlonsanalyse in bezug auf- ' 
einander normiert werden. 

16. Das Verfahren nach einem der Ansprtiche 1 1 bis 15. in welchem 

die von der vertikalen Position abhangige Funktion und/oder die von der horizontalen 
Position abhangige Funktion ausgewertet werden, und 
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intrinsische Bewegungen festgestellt werden. wenn durch eine Korrelationsanalyse 
emnittelt vnr6, da(i die Werte der von der vertikalen Position abhangigen Funktion 
und/oder der von der horizontaien Position abhangigen Funktion uber einen vorbe- 
stimmten Bereich einen ungleichmafiigen Verlauf zeigen. 

17. Das Verfahren nach einem der vorangegangenen Anspruche. in welchem die zu emnit- 
telnden intrinslschen Bewegungen intrinsische Bewegungen im Kopfbereich der zu er- 
kennenden Person sind. 

18. Das Verfahren nach Anspruch 17. in welchem die zu ermittelnden intrinsischen Bewe- 
gungen intrinsische Bewegungen in der Mundregion und/oder der Backenregion 
und/oder der Nasenregion und/oder der Augenregion der zu erkennenden Person sind. 

19. Das Verfahren nach Anspruch 17 Oder 18, in welchem die zu ermittelnden intrinsischen 
Bewegungen intrinsische Bewegungen in wenigstens zwei zueinander symmetrischen 
Regionen im Kopfbereichs der zu erkennenden Person sind, und diese wenigstens 
zwei zueinander symmetrische Bereiche zur Bestimmung der Symmetrieachse des 
Kopfbereichs verwendet werden. 

20. Das Verfahren nach Anspruch 19, in welchem mittels der gefundenen Symmetrieachse 
ein zur Personenerkennung venvendbares Bild erzeugt wird, in dem ein frontoparallel 
gedrehter Kopfbereich in einen Kopfbereich mit gedrehter Symmetrieachse transfor- 
miert ist. 

21. Das Verfahren nach Anspruch 19 Oder 20, in welchem mittels der gefundenen Symme- 
trieachse ein zur Personenerkennung verwendbares Bild der zu erkennenden Person 
erzeugt wird, das aus dem llnken Kopfbereich und dem gespiegelten linken Kopfbe- 
reich zusammengesetzt ist, bzw. das aus dem rechten Kopfbereich und dem gespiegel- 
ten rechten Kopfbereich zusammengesetzt ist. 

22. Das Verfahren nach einem der vorangegangenen Anspruchen, in welchem vor dem 
Feststellen der AuthentizitSt die Bereiche in den Einzelbildem, in denen intrinsische 
Bewegungen enwartet werden, aus den Einzelbildem extrahiert werden. 
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23. Das Verfahren nach Anspruch 22. in welchem zum Extrahieren der Bereiche wenig- 
stens ein Differenzbild jeweils zweier aufeinanderfolgender Einzelbilder der Sequenz 
ausgewertet wird. 

24. Das Verfahren nach Anspmch 23. in weichem zum Extrahieren der Bereiche ein Diffe- 
renzbild ausgewertet wird. das aus einer UND-Verknupfung zweier aufeinanderfolgen- 
der Differenzbilder resultiert. 

25. Das Verfahren nach Anspruch 23 Oder 24, in welchenn jedes Differenzbild vor der Aus- 
wertung binarisiert wird. 

26. Das Verfahren nach Anspruch 25, in welchem die Binarisierung mittels eines Schwefl- 
werts, derdurch Auswertung des Hintergrund ermittelt wird, durchgefuhrt wird. 

27. Das Verfahren nach einem der Anspruche 22 bis 26, in welchem der Kopfbereich der 
zu erkennenden Person extrahiert wird. 

28. Das Verfahren nach Anspruch 27, In welchem der extrahierte Kopfbereich zur Perso- 
nenerkennung auf eine vorbestimmte Stand ardgro fie transformiert wird. 

29. Das Verfahren nach Anspruch 27 oder 28, in welchem das Extrahieren des Kopfbe- 
reichs das Bestimmen von wenigstens zwei Kopfgrenzen in den entsprechenden Ein- 
zelbildern bzw. Differenzbildem, anhand derer der Kopfbereich aus den entsprechen- 
den EInzelbildem bzw. den Differenzbildem extrahiert wird, umfafit. 

30. Das Verfahren nach Anspmch 29. in welchem das Ermittein der Kopfgrenze in den ent 
sprechenden Einzelbildem bzw. Differenzbildem das Ermittein der oberen und der lin- 
ken Kopfgrenze umfaSt 

31 . Das Verfahren nach Anspruch 29, in welchem das Ennitteln der Kopfgrenze in den ent 
sprechenden Einzelbildem bzw. Differenzbildem das Ermittein der oberen. der linken 
und der rechten Kopfgrenze umfafit. 
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32. Das Verfahren nach einem der Anspruche 29 bis 31 . in welchem jede Kopfgrenze 
durch eine Kopfbegrenzungsllnie definiert wird, die so verlauft, daft der UmriB des 
Kopfes im wesentlichen vollstandig innerhalb der Kopfbegrenzungslinien liegt. 

33. Das Verfahren nach einem der Ansprtiche 30 bis 32. in welchem zur Bestimmung der 
oberen Kopfgrenze 

die Funktion der Vertikalprojektionen des binarisierten Differenzbildes ermittelt wird. 
und 

die obere Kopfgrenze durch das erste Maximum des Betrag der ersten Ableitung dieser 
Funktion. das uber einem vorgegebenen Schwellwert liegt, definiert wird. 

34. Das Verfahren nach Anspruch 33. in welchem die Funktion der Vertikalprojektionen vor 
dem Definieren der Kopfgrenze mit einem Tiefpalifllter geglattet wird. 

35. Das Verfahren nach einem der Anspruche 30 bis 34, in welchem zur Bestimmung der 
linken Kopfgrenze 

die Funktion der Horizontalprojektionen des binarisierten Differenzbildes ermittelt wird, 
und 

die iinke Kopfgrenze durch das erste Maximum des Betrag der ersten Ableitung dieser 
Funktion. das uber einem vorgegebenen Schwellwert liegt. definiert wird. 

36. Das Verfahren nach einem der Anspruche 30 bis 34, in welchem zur Bestimmung der 
linken Kopfgrenze 

das Differenzbild In eine Mehrzahl in vertikaler Richtung aufeinanderfolgende Streifen 
geteilt wird. wobei sich der erste Streifen in vertikaler Richtung nach unten an die emnit- 
telte obere Kopfgrenze anschlieftt, 

in jedem Streifen die Funktion der Horizontalprojektionen des binarisierten Differenzbil- 
des ermittelt wird. 
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die Betrage der ersten Ableitungen der auf diese Weise erhaltenen Meh^ahl an Funk- 
t,onen der Horizontalprojektionen gebildet werden, 

die Summe der auf diese Weise gebildeten Mehrzahl an Betragen addiert werden, und 

die lipke Kopfgrenze a.s das erste Maximum dieser Summe, das Ober einem vorgege- 
benen Schwellwert liegt. definiert wird. 

37. Das Verfahren nach Anspruch 35 Oder 36, in welchem die Funktion bzw. die Funktio- 
nen der Horizontalprojektionen vor dem Definieren der Kopfgrenze mit einem Tiefpa.fi,- 
ter gegldttet wird bzw. werden. 

38. Das verfahren nach einem der Anspruche 30 bis 37, in welchem zur Bestimmung der 
recnten Kopfgrenze 

die Funktion der Horizontalprojektionen des binarisierten Differenzbildes emiittelt wird 
und 

die rechte Kopfgrenze durch das letzte Maximum des Betrag der ersten Abieitung die- 
ser Funktion. das uber einem vorgegebenen Schwellwert liegt, definiert wird. 

39. Das verfahren nach einem der Anspruche 30 bis 37, in welchem zur Bestimmung der 
rechten Kopfgrenze 

das Differenzbild In eine Mehrzahl in vertikaler Richtung aufeinanderfolgende Streifen 
gete.,t Wird. wobei sich der erste Streifen in vertikaler Richtung nach unten an die emiit- 
teite obere Kopfgrenze anschlielSt, 

in jedem Streifen die Funktion der Horizontalprojektionen des binarisierten Differenzbil- 
des ennittelt wird. 

die Betrage der ersten Ableitungen der auf diese Weise erhaltenen Mehrzahl an Funk- 
tionen der Horizontalprojektionen gebildet werden. 

die Summe der auf diese Weise gebildeten Mehr^ahl an Betragen addiert werden. und 
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die rechte Kopfgrenze als das letzte Maximum dteser Summe, das uber einem vorge- 
gebenen Schwellwert liegt, definiert wird. 

40- Das Verfahren nach Anspruch 38 Oder 39, in welchem die Funktion bzw. die Funktio- 
nen der Horizontalprojektionen vor dem Definieren der Kopfgrenze mit einem Tiefpafifil- 
ter geglattet wird bzw. werden. 

41 . Das Verfahren nach einem der Anspruche 29 bis 40, in welchem zwei aufeinanderfol- 
gende Einzelbilder bzw. hieraus gewonnene Differenzbilder zum Ermittein der Kopf- 
grenzen nur verwendet werden, wenn eine Veranderung zwischen den zwei aufeinan- 
derfolgenden Einzelbildem in einem vorbestimmten Bereich liegt. 

42. Das Verfahren nach Anspruch 41 , in welchem zur Bestimmung der Veranderung zwi- 
schen zwei aufeinander folgenden Einzelbildem eine Bewegungsstarke berechnet wird. 

43. Das Verfahren nach Anspruch 42. in welchem die Bewegungsstarke im wesentlichen 
durch die Summe der Graupegel des Differenzbildes berechnet wird. 

44. Das Verfahren nach Anspruch 42, in welchem die Bewegungsstarke im wesentlichen 
durch die Summe der 1 -Pixel Oder 0-Pixel des binarisierten Differenzbildes berechnet 



45. Das Verfahren nach einem der Anspruche 29 bis 44, in welchem vorbestimmte Kopf- 
grenzen zum Extrahieren des Kopfbereichs verwendet werden, wenn keine Kopfgren- 
zen ermittelt werden konnen. 

46. Das Verfahren nach einem der Anspruche 29 bis 44, in welchem vorbestimmte Kopf- 
grenzen zum Extrahieren des Kopfbereichs verwendet werden, wenn eine der ermittel- 
ten Kopfgrenzen nicht innerhalb vorbestlmmter Grenzen liegen. 

47. Das Verfahren nach einem der Anspnjche 30 bis 46. in welchem die untere bzw. die 
rechte und untere Kopfgrenze so festgelegt werden, daR ein quadratischer Kopfbereich 
aus den entsprechenden Einzelbildem bzw. Differenzbildern extrahiert wird. 



wird. 



\ 
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48. Das Verfahren nach einem der vorangegangenen Anspruche. in welchem aus zwei 
aufeinanderfolgenden Einzelbildem ein stabilisiertes Differenzbild gebildet wird, wel- 
ches zum Ermitteln der intrinsischen Bewegungen und/oder zum Extrahieren der Be- 
reiche, in denen intrinsische Bewegungen ermittelt werden sollen, ausgewertet wird. 

49. Das Verfahren nach Anspruch 48. in welchem die Stabilisierung mittels einer Korrelati- 
onskorrektur durchgefuhrt wird. 

50. Das Verfahren nach Anspruch 49. in welchem die Korrelationskon-ektur ein Template- 
Matching umfafJt. 

51 Das Verfahren nach Anspruch 50. in welchem das Template-Matching ein Berechnen 
des Differenzbildes umfafit, wobei berm Berechnen des Differenzbildes das erste zur 
Bildung des Differenzbildes venwendete Einzelbild gegenuber dem zweiten zur Bildung 
des Differenzbildes verwendeten Einzelbild so verschoben ist, dafi eine Korrelations- 
funktion zwischen beiden Einzelbildem maximal ist. 

52. Das Verfahren nach einem der vorangegangenen Anspruche. in welchem zwei aufein- 
anderfolgende Einzelbilder bzw. hieraus gewonnene Differenzbilder zum Ermitteln der 
intrinsischen Bewegungen nur verwendet werden, wenn eine Veranderung zwischen 
den zwei aufeinanderfolgenden Einzelbildem in einem vorbestimmten Bereich liegt 

53. Das Verfahren nach Anspruch 52. in welchem zur Bestimmung der Veranderung zwi- 
schen zwei aufeinanderfolgenden Einzelbildem eine BewegungsstSrke berechnet wird. 

54. Das Verfahren nach Anspruch 53. in welchem die Bewegungsstarke im wesentlichen 
durch die Summe der Graupegel des Differenzbildes berechnet wird. 



55. Das Verfahren nach Anspruch 53, in welchem die Bewegungsstarke im wesentlichen 
durch die Summe der 1 -Pixel oder 0-Pixel des binarisierten Differenzbildes berechnet 
wird. 
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S110 - 



Aufnehmen einer Sequenz zeitlich 
aufeinander folgender Einzelbilder 
K(t), t=1,...,n einer Person 



S120 - 



Auswahlen zweier zeitlich aufeinander 
folgender Einzelbilder K(t-1) und K(t) aus 
der Sequenz 



S130 - 



I 



Ergibt ein Vergleich der Einzelbilder 
K(t-1) und K(t). da(J intrinsische Be- 
wegungen der Person zwischen beiden 
Einzelbildern K(M) und K(t) 
stattgefunden haben? 

I ja 



Authentizitat der aufge- 
nommenen Einzelbilder 
K(t-1)und K(t) verifiziert! 



S170 



I 



nein 



Authentizitat der aufgenom- 
menen Einzelbilder K(t-1) 
und K(t) nicht verifiziert! 



S180 



S190 (optional) 



Fig. 1 
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S120 



S230- 


Bestimmung Differenzbild: D(t)=K(t)-K(t-1) 








optional 


S240-^ 


Binarisierung: B5(t)=0(D(t)- 5) 












^ . 

{ 


S250- 


Ermittein eines Bereichs erhohter 
Bewegung in dem Differenzbild D(t) 
bzw. dem binarisierten Differenzbild B(t) 








( 


S260- 


Stimmt der Bereich erhohter Bewegung mit 
einem vorgegebenen Bereich, in dem intrin- 
sische Bewegungen zu enA/arten sind, zB 
Mundregion a/v Backenregion a/v Nasen- 
region a/v Augenregion, uberein? 






S170 


|nein 
S180 



Fig.2 
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S230 bzw. S240 



S350 



Bestimmen der Funktion Yv der Produkte 
aus den Horizontalprojektionen Ph und den 
Horizontaivarianzen Vh von D(t) bzw. B(t) 



S351 — 



Bestimnnen der Funktion Yh der Produkte 
aus den Vertikalprojektionen Pv und den 
Vertikalvarianzen Vy von D(t) bzw. B(t) 



optional 



S352-^ 



Glattung mit TiefpaRfilter TPF: 
Yv^TPF{Yv} 
Yh->TPF{Yh} 



Peaks von Yv definieren vertikale und Peaks 
S353— I von Yh horizontale Ausdehnung und Posi- 
tion des Bereichs erhohter Bewegung 



S260 



Fig.3 
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S260 



Ermitteln eines weiteren Bereichs erhohter 
Bewegung nach S250 bzw. nach S350 bis 
S461 —I S353, von dem erwartet wird, daft er mit 
dem Bereich erhohter Bewegung aus S260 
in einer Symmetriebeziehung steht 



S462- 



Kann mittels einer Korrelationsanalyse veri- 
fiziert werden, dafi die Symmetriebeziehung 

erfulit ist? 



S170 



nein 



S180 



Fig.4 
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S120 



S530- Bestimmung Differenzbild: D(t)=K(t)-K(t-1) 

\ optional 

S540-^ Binarisierung: B5(t)=©(D(t)- 5) 



Bestimmen der vertikalen Position und Aus- 
S550-| dehnung und der horizontalen Position und 
Ausdehnung der Mundregion aus D(t) / B(t) 



Liegt die ermitteite U 
vorbestimm 


lundregion innerhalb 
ter Grenzen 


S170 und/ 


jnein 
Oder S180 

f 



Folgt aus einer Korrelationsanalyse der 
Mundregion ein Vorliegen intrinsischer 
Bewegungen in der Mundregion? 



via 
S170 



y nein 
S180 



Fig.5 
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S530 bzw. S540 



S650- 



Bestimmen der Funktion Yv der Produkte 
aus den Horizontalprojektionen Ph und den 
Horizontalvarianzen Vh von D(t) bzw. B(t) 



S651 — 



Peak der Funktion Yv definiert vertikale Posi- 
tion und die vertikale Ausdehnung [t, b] der 
Mundregion 



S652 — 



Bestimmen der Funktion YH;tt.b] der Produkte 
aus den Vertikalprojektionen Pv:tt.bi und 
den Vertikalvarianzen Vv;(t.bi D(t) bzw. 
B(t) im Bereich der vertikalen nach S651 
ermittelten Ausdehnung [t, b] 



S653 — 



Peaks von YH:(t,b] definieren 
horizontale Ausdehnung 
und Position der Mundregion 

I 

S560 



Fig.6 
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S530 bzw. S540, S650 bis S 653 und S560 



S766 — 



i 



Zerlegen der Funktion Yv und/oder Yh 
in Abschnitte, von denen erwartet wird, 
daft sie in einer Symnnetriebeziehung(en) 
zueinander stehen 



S767 — 



I 



Kann mittels einer Korrelationsanalyse veri- 
fiziert werden, daB die Symmetriebezie- 
hung(en) erfullt ist(sind)? 



ja 
S170 



und / 

optional ; 



Oder 



nein 
S180 



S768-^ 



Zerlegen der Funktion Yv und/oder Yh 
in vorbestimmte Abschnitte 



Kann mittels einer Korrelationsanalyse veri- 
fiziert werden, dafl die Werte der Funktion 
S769— I Yv und/oder Yh in ihrem(ihren) Definitionsbe- 
reich(en) bzw. den vorbestinnnnten Abschnit- 
ten im wesentlichen ungleichmadig sind? 



ja 



S170 



nam 
S180 



Fig.7 
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S110 







i 








Auswahlen zweier zeitlich aufeinander 




S120 — 


folgender Einzelbilder K(t-1) und K(t) aus 








derSequenz 
















Liegt die Veranderung zwischen den 




OO^O — 


Einzelbildern K(t-1) und K(t) in einem 








vorgegebenen Bereich? 






re 




ja 




nein 






und / 


Oder 


^ 




Kann wenigstens ein Bereich, in dem in- 






trinsische Bewegungen enA/artet werden, 






aus den Einzelbildern K(t-1) und K(t) 








extrahiert werden? 










ja 




nein 








und / 


Oder 






S827 — 


Konnen die Einzelbilder K(t-1) und K(t) 








stabilisiert werden? 










ja 




nein 






f 






^ 



S130, S230, S530 FlQ. 8 
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S120 bzw. S825 







: optional 


S920 — 


Liegt die Veranderung zwischen den 
Einzelbildern K(t-1 ) und K(t) in einem 
vorgegebenen Bereich? 










V 


S921- 


Bestimmung Differenzbild: D(t) = K(t) - K(t-1) 




\ 


f 


S922- 


Ermittein der oberen Kopfgrenze 




\ 


f 


S923- 


Ermittein der linken und rechten Kopfgrenze 






f 


S924- 


Festlegen der unteren Kopfgrenze durch die 
gemafS S921, S922 und S923 ermittelten 
Kopfgrenzen, so da(i durch die Kopfgrenzen 
ein quadratischer Bereich umschlossen wird 




\ 


f 



S826 



Fig.9 
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